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$1. 
ALGEBRA 
DE LOS NUMEROS 
Y ALGEBRA > 
DE LOS CONJUNTOS 





En la escuela, durante las clases de Aritmética y de Alge- 
bra, se estudian números de la más diversa índole. En el 
primer grado los alumnos se encuentran con los números 
enteros que no les crean dificultades, pues en su mayoría 
vienen a la escuela teniendo cierto conocimiento de los 
mismos. Pero más tarde aparecen nuevos y nuevos «números»; 
ahora ya nos hemos acostumbrado a ellos y no nos sorprenden; 
pero no menos cierto es que cada vez que se amplía el concepto 
de número tenemos que deshacernos de unas u otras ilusiones. 
El número (entero) responde a la pregunta de cuántos objetos 
contiene una u otra colección; por ejemplo, de cuántas manza- 
nas hay en una cesta, de cuántas páginas tiene un libro o de 
cuántos varones hay en un aula. ¿Y las fracciones? ¿Acaso 


Puede haber en un aula 33 $ varones o aparecer 3 5 platos en 
una mesa? Claro que no. Pero en la mesa puede haber 45 
manzanas, una película puede durar 12 horas e incluso 


puede haber en un estante 6 E libros (lo que no habla a favor 


del dueño de los libros pero tampoco contradice el sentido 
común). Apenas nos acostumbramos a que puede haber un 
número fraccionario de objetos, aparecen los números negati- 
vos, Claro está que en un estante no puede haber —3 libros; 
esto sería ya contranatural. Pero un termómetro puede marcar 
—5* y tú puedes tener —50 kopeks; lo último, desde luego, 
es muy lamentable, pero sólo para ti y no para las Matemáti- 
cas. Y en los grados superiores aparecen números verdadora- 
mente «terribles»: primero los irracionales, como es V2 


> 





y después los imaginarios, como es 1 + 22); los propios 
nombres explican la actitud del hombre hacia estos números 
hasta que se acostumbró a ellos, Es posible que tú los ignores 
por ahora y sólo los conozcas más adelante”); esto no es óbice 





a+b manzanas ab manzanas 


0000000 000 O! 
0000000 0000 
0000000 1000 


plat 
a manzanos. — E mantanas o o 
2 janzana: 
di rl 
a grupos de manzanos 
FIG, 1 FIG. 2 





para que leas este libro, Los números irracionales e imagina- 
rios están muy lejos de la idea primaria del número en tanto 
que característica de la cantidad de objetos; sin embargo, 
también llevan el nombre de «números». 

¿Qué es lo que tienen de común todos estos tipos de mú- 
meros? ¿qué obliga a darles el mismo nombre de «número»? 
La semejanza principal entre todos los tipos de números 
consiste en que se pueden sumar y multiplicar?). Pero esta 
semejanza es bastante relativa: aun cuando podamos sumar 
y multiplicar números de todos los tipos, estas operaciones 
tienen sentido absolutamente distinto en los diferentes casos. 





1) Los números de tipo 1 + 2: suelen denominarse 
actualmente complejos; el término imaginario (0 imaginario puro) 
so emplea para los números como 24 o —/2i (on contraposición, los 


húmeros Como 1, ==-=7 0 Y 2 suelen denominarse reales). 


2) Una exposición lúcida y sencilla de los distin- 
tos tipos de números aparece en el libro de 1. Ñiven, Numbres: rational 
and irrational, Random House, New York, 1961. 

3) Pero no restar ni tampoco dividir: si conocemos 
sólo los números positivos, no podemos restar del número 3 el núme- 
ro 5; si conocemos sólo los números enteros, no podemos dividir el 
número 7 por el número 4. 





Así, sumar dos números enteros positivos a y b significa 
hallar el número de objetos comprendidos en la unión de dos 
colecciones, una de a y otra de 5 objetos: si en una clase de 
séptimo grado hay 35 alumnos y en otra clase del mismo gra- 
do hay 39 alumnos, en ambas clases de este grado habrá 
35 + 39 = 74 alumnos (véase también la fig. 1). Do modo 
análogo, multiplicar los números enteros positivos a y b 
significa hallar el número de objetos del conjunto de a 
colecciones con b objetos en cada una; si en una escuela hay 
3 clases de séptimo grado y en cada una estudian 36 alum- 
nos, en la escuela habrá 3-36 = 108 alumnos de séptimo grado 
(véase también la fig. 2). Pero se hace imposible extender en 
esta forma las definiciones de la adición y de la multiplica- 
ción al caso de las fracciones ni al de los números negativos 
(de los números irracionales e imaginarios preferimos incluso 
no hablar aquí). 

De tal manera. llegamos, al parecer, a la conclusión si- 
guiente: denominamos con la misma palabra «número» dis- 
tintos tipos de números debido a que todos se pueden sumar 
y multiplicar; pero las propias operaciones de adición y de 
multiplicación son absolutamente distintas según los dife- 
rentes tipos de números. Sin embargo, aquí nos hemos apre- 
surado un poco: de hecho, la adición de los números enteros 
y la adición de las fracciones no son operaciones tan absolu- 
tamente distintas. Más exactamente, las definiciones de estas 
operaciones son efectivamente diferentes; ahora bien, sus 
propiedades son absolutamente idénticas. Así, para números 
de cualquier índole 


a+b=b+4a y ab=ba; 

Ley pon conmutativa de la ley conmutativa de la 
ció) multiplicación 

(a+bkeat0dd y fallemalle: 

ley asociativa de la loy asocialiva de la 

adición miltiplicación 


en todos los casos existen dos números especiales Ó y 1, tales 
que 


a0=a y al=a 
para todo número a. Y para el Álgebra moderna es típico el 


siguiente punto de vista acerca del contenido de esta materia: 
el Álgebra estudia algunos sistemas (distintos) de números 
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para los cuales están definidas las operaciones de adición y 
de multiplicación que verifican las leyes ya señaladas y otras 
como, por ejemplo, 


(a+ b)c= ac + be, 
ley distributiva de la multiplicación respecto a la suma 


donde a, b y c son números de cualquier índole. 

La existencia en los sistemas de números de dos operacio- 
nes —la adición y la multíplicación— origina cierto parale- 
lismo tanto más manifiesto por cuanto las propiedades de la 
adición se parecen mucho a las de la multiplicación. Este 
paralelismo se observa, por ejemplo, en que cualquier interro- 
gado sustituirá en la «proporción» extraña 


adición __ multiplicación 
resta g 


el signo de interrogación por «división» sin reparar mucho en 
lo que significa esta «proporción»; también se observa en que 
los alumnos, e incluso sus padres, confunden frecuentemente 
los términos de «número opuesto» (el número —a que sumado 
con el número a da 0) y de «número inverso» (el número 1/a 
cuyo producto por el número dado a es igual a 1), así como 
en la similitud que existe entre las propiedades de la progre- 
sión aritmética (serie de números en la cual la diferencia en- 
tre dos números sucesivos cualesquiera es la misma) y la 
progresión geométrica (serie de números en la cual el cociente 
de dos números sucesivos cualesquiera es el mismo). 

Sin embargo, no siempre se observa esta semejanza, este 
paralelismo. Por ejemplo, el número O desempeña un papel 
especial no sólo respecto a la adición sino también respecto 
ala multiplicación: esto se expresa en que para todo número a 


a0=0 


(de aquí resulta, en particular, que no se puede dividir por 0 
un número distinto de 0). Ahora bien, si en la última igualdad 
sustituimos la multiplicación por la adición y el cero por el 
uno, obtendremos una «igualdad» extraña 


a+ti=14 
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válida sólo para a = 01). Además, si en la ley distributiva 
(a + db) e = ac -+- be sustituimos la adición por la multipli- 
cación y viceversa, obtendremos la «igualdad» 


ab+c=(a + 0) (b +4.) 


con la que nadie, por supuesto, estará de acuerdo. [Como 
es obvio que 


(a+ 0) (b+:c) =ab + ac + be e? =ab+c(a + b-+0), 


resulta que (a+) (b+c)=ab+c sólo si c=0 0 si 
arb+ec=1.] 

Pero el Algebra conoce también otros sistemas, no numé- 
ricos, en los que también se pueden definir las operaciones de 
adición y de multiplicación más similares entré sí que la 
adición y la multiplicación de los números. Consideremos, 
por ejemplo, el «álgebra de los conjuntos» que es muy impor- 
tante, Se entiende por conjunto una colección cualquiera de 
objetos arbitrarios denominados elementos del conjunto: 
se puede hablar del «conjunto de los alumnos de una clase 
de séptimo grado», del «conjunto de los puntos de un círculo», 
del «conjunto de los puntos de un cuadrado», del «conjunto 
de los elementos de la tabla periódica de Mendeléev», del 
«conjunto de los números pares», del «conjunto de las notas 
de los alumnos de una clase», del «conjunto de los elefantes 
de la India», del «conjunto de las faltas gramaticales en tu 
composicióm, etc, Resulta bastante claro cómo puede defi- 
nirse la «suma de dos conjuntos»: entenderemos por suma 
A + B del conjunto A y del conjunto B simplemente la unión 
de ambos conjuntos. Por ejemplo, si A es el conjunto de varo- 
nes y B el conjunto de hembras de tu clase, A + B es el 
conjunto de todos los alumnos de tu clase; si 4 es el conjunto 
de todos los números enteros positivos pares y B' es el con- 
junto de todos los números divisibles por 3, el conjunto 
AFB 

(2, 3, 4, 6,8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, ... .) 


consta de unos y otros números; si A es el conjunto de los 
puntos del óvalo sombreado en la fig. 3 horizontalmente y 











1) Sila igualdad a + 1 = 4 fuese válida para todo 
a, sería imposible restar 1 a cualquier número distinto de 1; esto, por 
supuesto, es falso; así 3—1=2. 


12 





B es el conjunto de los puntos del óvalo sombreado oblicua- 
mente, el conjunto A -+- B es toda la región sombreada en la 
fig. 3. Está claro (véase, por ejemplo, la fig. 3) que para 
cualesquiera dos conjuntos A y B 


A+ B=B+HA, 
o sea, para la adición de conjuntos se cumple la ley conmuta- 
tiva. Además, por supuesto, cualesquiera que sean los con- 
juntos A, B y € siempre 
(4 +B) + C=4+(B4C), 


o sea, tiene lugar la ley asociativa de la adición de conjuntos. 
El conjunto (A + B) + C (o 4 + (B + C)) se puede indicar 








FIG. 3 





simplemente por A +B+C omitiendo los paréntesis; 
representa la unión de los tres conjuntos A, B y C (así, en la 
fig. 4 el conjunto 4 + B + € coincide con toda la región 
sombreada). 

Convengamos ahora en denominar producto AB de los 
conjuntos A y B la parte común o la intersección de estos con- 
juntos. Así, si A es el conjunto de ajedrecistas de tu clase y B 
es el conjunto de nadadores, AB será el conjunto de los 
ajedrecistas diestros en natación; si 4 es el conjunto de los 
Números enteros positivos pares y B es el conjunto de los 
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números divisibles por 3, el conjunto AB 
(6, 12, 18, 24, ...) 
está formado por todos los números divisibles por 6; si el 


conjunto A consta de los puntos del óvalo sombreado en la 
fig. 5 horizontalmente y B es el conjunto de los puntos del 










































































FIG, 4 Fl, 5 





óvalo sombreado verticalmente, el conjunto AB quedará 
cubierto en la misma figura por una «reja» de líneas horizon- 
tales y verticales. Está claro que también para la multiplica- 
ción de conjuntos se cumple la ley conmutativa, o sea, para 
cualesquiera dos conjuntos A y B 


AB = BA 


(véase la misma fig. 5; se comprende también que el «con- 
junto AB de los ajedrecistas diestros en natación» y el «con- 
junto BA de los nadadores diestros en el ajedrez» es un mismo 
conjunto). Además, es igualmente obvio que para la multi- 
plicación de conjuntos es válida también la ley asociativa, o sea, 
para cualesquiera tres conjuntos A, B y je 


(4B) C = A (BC). 


El conjunto (4B) C o A (BC) se puede indicar simplemente 
por ABC omitiendo los paréntesis; representa la parte común 


31176 
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o la intersección de los tres conjuntos A, B y C (en la fig. 6 
el conjunto ABC tiene un triple sombreado). 

Es notable que para cualesquiera tres conjuntos A, B y C 
se cumple también la ley distributiva: 


(4 +B)C = AC + BC. 


En efecto, si A es, digamos, el conjunto de los ajedrecistas 
de tu clase, Bes el conjunto de los alumnos aficionados al 





FIG. 6 





juego de las damas y C es el conjunto de los nadadores, 
entonces A + B representa la unión de los conjuntos de los 
ajedrecistas y de los aficionados al juego de las damas, o sea, 
el conjunto de los alumnos aficionados a uno de estos juegos: 
al del ajedrez o al de las damas (o, posiblemente, y al del 
ajedrez y al de las damas). El conjunto (4 + B) C se obtiene 
del conjunto A +-B dejando en la unión Á + B sólo aque- 





1) Ho aquí otro ejemplo que explica la ley asocia- 
tiva de Ja multiplicación de conjuntos. Sean A el conjunto de los 
números enteros divisibles por 2, B el conjunto de los números divi- 
sibles por 3 y C el conjunto de los números diyisibles por 5; entonces, 
AB es ol conjunto de los números divisibles por 6 y (4B) € es el con- 
junto de los números divisibles por 6 y por 5, osea, divisbles por 30. 
De otro lado, BC es el conjunto de los números divisibles por 15 y 
A (BC) es el conjunto de los números pares divisibles por 15, o sea, 
es de nuevo el conjunto de todos los números (enteros) divisibles 
por 30. 
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llos alumnos que además saben nadar. Pero está claro que 
obtendremos exactamente el mismo conjunto formando la 
unión AC +4 BC de) conjunto AC de los ajedrecistas diestros 
en natación y del conjunto BC de los aficionados al juego de 
las damas que saben nadar. 

Es posible que esta explicación verbal de la ley distri- 
butiva te parezca farragosa. Conviene emplear en tal caso la 

















(b) 


FIG, 7 





representación gráfica. En la fig. 7, a el conjunto 4 + B 
está sombreado horizontalmente y el conjunto €, verlical- 
mente, de modo que el conjunto (4 + 13) C resulta cubierto 
por una «reja» de líncas, En la fig. 7, b los conjuntos AC y BC 
están sombreados con líneas oblicuadas lacia la derecha y 
hacia la izquierda, respectivamente; el conjunto AC + BC 
coincide con toda la región sombreada en esta figura. Pero 
es fácil ver que la región AC + BC sombreada en la fig. 7, h 
e difiere de la región (4 4 B) C doblemente sombreada en 
a fig. 7, 

No es difícil comprender qué «conjunto» desempeña el pa- 
pel del cero en nuestra «álgebra de los conjuntos». En efecto, 
la adición de este conjunto O (designaremos el «conjunto 
cero» por la letra O, similar por su lorma al número 0) 
no debe alterar ningún conjunto; luego, ol conjunto O no 
contiene ningún elemento, es «vacío». Puedes sentir ol desco 
de excluir por completo semejante conjunto vacío de la con- 





16 





sideración: si el conjunto O no contiene elementos, representa 
un absurdo, y no un conjunto, y ni siquiera vale la pena 
hablar de él. Sin embargo, tan infundado sería proceder de 
esta manera como excluir el O del conjunto de los números 
por el mero hecho de que la «colección» de cero objetos tam- 
bién es «vacía» y, al parecer, no tiene sentido hablar del 
«número» de objetos que contiene, Pero, en realidad, sí 
tiene sentido; y mucho. Si no tuyiésemos el número 0, no 
podríamos restar uno de otro cada dos números (porque en 
este caso la diferencia 3—3 no sería igual a nada), no podría- 
mos representar, digamos, el número 108 (una centena, ocho 
unidades y ninguna decena) en el sistema decimal de nume- 
ración, como tampoco podríamos hacer otras muchas cosas; 
no es casual que el surgimiento de la idea del cero sea consi- 
derado como uno de los acontecimientos más notables en 
toda la historia de la Aritmótica. Exactamente igual, si 
no se incluye entre los conjuntos el conjunto vacío O, no 
podremos señalar el producto (o la intersección) de dos con- 
juntos cualesquiera: así, es vacía la intersección de los 
conjuntos A y B representados en la fig. 8, como también es 
vacía la intersección del conjunto de los alumnos de tu 
clase que estudian en sobresaliente y del conjunto de los 
elefantes. Y en general, si nos negásemos a usar el concepto de 
«conjunto vacío», en muchos casos tendríamos que hablar de 
los conjuntos con gran recelo: ¿y si resulta vacío, o sea, no 
existe, el «conjunto de los alumnos de quinto grado llama- 
dos Andrés en la escuela N? 6 de Leningrado»? 

Está claro que si O es el conjunto vacío, entonces para 
cualquier conjunto A 


Ad yd, 
No menos claro está que cualquiera que sea el conjunto 4 
siempre 
A0=0, 


ya que es necesariamente vacía la intersección de cualquier 
conjunto A y del conjunto O carente de elementos (digamos, 
la intersección del conjunto de las alumnas de tu clase y del 
conjunto de todos los alumnos de estatura superior a 2,5 m). 

En cuanto al «conjunto unidad», la situación es algo más 
e Este conjunto / (lo designaremos por la letra £, 
similar por su forma al número 1) debe ser tal que su producto 
(o sea, intersección) con cualquier conjunto A tiene que coin- 
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cidir con A. Pero de aquí se deduce que nuestro conjunto / 
debe contener todos los elementos de todos los conjuntos A. 
Está claro que semejante conjunto puede existir sólo si nos 
limitamos a aquellos conjuntos A cuyos elementos se toman 
de una determinada colección de «objetos»: a los conjuntos de 
los alumnos de una escuela o clase determinadas (por ejem- 
plo, A puede ser el conjunto de los alumnos que estudian en 


FIG. 8 FIG. 9 











sobresaliente y B el conjunto de los ajedrecistas); a los con- 
juntos formados por números enteros positivos (A puede ser 
el conjunto de los números pares y B el conjunto de los 
números primos que no admiten más divisores que ellos 
mismos y la unidad); a los conjuntos compuestos por puntos 
que forman figuras pertenecientes a un determinado cuadra- 
do como las representadas en las fig. 3, 4, 5, 6, 7 y 8. En 
este caso entenderemos por 1 el «conjunto más grande» que 
contiene todos los «objetos» considerados: el conjunto de 
todos los alumnos de la escuela o la clase consideradas, el 
conjunto de todos los números enteros positivos o bien el 
conjunto de todos los puntos del cuadrado (fig, 9). En el 
«álgebra de los conjuntos» este conjunto 7 lleva el nombre de 
unitario o universo. Es obvio que para cualquier conjunto 
«menor» Á (e incluso para el conjunto A que coincide con 1) 
tendremos 
AI=A 
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a plena correspondencia con la condición que define la uni- 
ad. 

De este modo vemos que en el «álgobra de los conjuntos» 
construida las leyes de las operaciones se asemejan mucho a 
las leyes del álgebra, referentes a los números, que conocemos 
del curso escolar de Matemáticas; sin embargo, esta semejanza 
con las leyes numéricas no es total. Es verdad que en el álge- 
bra de los conjuntos tienen lugar, como hemos comprobado, 
casi todas las leyes principales válidas para los números; 
pero en ella también se cumplen otras leyes que, posiblo- 
mente, te parecerán extrañas, Por ejemplo, hemos señalado 
ya que para los números no tiene lugar, como regla, la ley 
que resulta de la igualdad a-0 =0 si sustituimos en ella 
la multiplicación por la adición y el cero por la unidad ya 
que para casi todos los números a tenemos a + 1 61. En 
cambio, en el álgebra de los conjuntos la situación es distinta: 
aquí siempre 


Ayl=l. 


En efecto, el conjunto 1 es, por definición, el «más grande» 
y, por eso, es imposible aumentarlo más: cualquiera que sea 
al conjunto A (tomado entre los conjuntos considerados) que 
agreguemos al conjunto unitario /, siempre obtondremos 
el mismo conjunto Jl. 

Además, al sustituir en la ley distributiva (a -+ b) e = 
= ac + be la adición por la multiplicación y viceversa, he- 
mos obtenido la «igualdad» absurda ab + <= (a + e) X 
X (0 + c) que para los números resulta casi siempre falsa. 
En el álgebra de los conjuntos la situación es otra: aquí 
siempre (o sea, para cualesquiera conjuntos A, B y C) tiene 
lugar la igualdad 


AB+C=(A+C)(B+C) 


que expresa la segunda ley distributiva (la ley distributiva de 
la adición respecto a la multiplicación) del álgebra de los 
conjuntos. En efecto, sean de nuevo A el conjunto de los 
ajedrecistas, B el conjunto de los aficionados al juego de las 
damas y € ol conjunto de los nadadores de tu clase, En tal 
caso es evidente que la intersección AB de los conjuntos A 
y R comprende a todos los alumnos diestros tanto en el aje- 
rez como en el juego de las damas y que la unión AB +C 
de los conjuntos AB y C consta de todos los alumnos que son 
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aficionados y al ajedrez y al juego de las damas v que saben 
nadar (es posible que son aficionados ul ajedrez, al juego de 
las damas y a la natación). De otro lado, las uniones A+ € 
y 13 + C de los conjuntos A y € y de los conjuntos B y C se 
componen, respectivamente, de los alumnos aficionados al 
ajedrez o diestros en natación (o, posiblemente, aficionados 
y al ajedrez y a la natación) y de los alumnos aficionados al 
juego de las damas o a la natación. Está claro que la inter- 
sección (A + C) (B + C) de estos dos últimos conjuntos 


















































(a) (b) 


FIG, 10 





comprende a todos los alumnos diestros en natación y a todos 
los alumnos que no saben nadar pero son aficionados tanto 
al ajedrez como al juego de las damas, o sea, esta intersección 
coincide con el conjunto AB + €. 

Puesto que esta explicación verbal te puede parecer enre- 
vesada, daremos además una interpretación gráfica de la 
segunda ley distributiva. En la fig. 10, a la intersección AB 
de los conjuntos A y J3 está sombreada con líneas oblicuadas 
hacia la derecha y el conjunto C, con líneas oblicuadas hacia 
la izquierda; toda la región sombreada en esta figura repre- 
senta el conjunto AB -+ C. En la fig. 10, b hemos sombreado 
horizontalmente la unión A +4- C de los conjuntos A y € y 
verticalmente la unión B +- C de los conjuntos B y C; la 
intersección (A + C) (B + C) de estas dos uniones queda 
cubierta en esta figura por una «red». Pero es fácil ver que 
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la región de la fig. 10, 6 cubierta por la red de líneas hori- 
zoutales y verticales coincido exactamente vou la región som- 
breada en la fig. 10, a; esto domuestra precisamonte la se- 
gunda ley distributiva. 

Señalemos, para terminar, utras dos leyes del álgebra de 
los conjuntos que contradicen los conocimientos algebraicos 
adquiridos en la escuela. Es fácil comprender que cualquiera 
que sea el conjunto A, su unión con otro igual y su intersec- 
ción con sí mismo coinciden con el conjunto inicial A: 


AFA=A y A4=4. 


Estas dos igualdades se denominan a veces leyes idempotentes. 

Es muy ventajoso el hecho de que las leyes generales del 
Algebra conservan una misma forma para todos los tipos de 
números; gracias a ello, al pasar de los números enteros a los 
fraccionarios o relativos (tomados con el signo «más» o «me- 
nos»), podemos utilizar plenamente los hábitos adquiridos 
con anterioridad y sólo necesitamos añadir otros (de acuerdo 
a la reserva más rica de números considerados), pero no ad- 
quirir nuevos. La situación es enteramente distinta cuando 
pasamos de los números a los conjuntos: aquí parcialmente 
necesitamos también hábitos nuevos, ya que una serie de 
leyes del álgebra de los conjuntos no tiene lugar para los 
números!). 





1) En esta diferencia entre las leybs del álgebra 
de los conjuntos y las leyes numéricas radica precisamente la causa 
de que en muchos lextos la adición y la multiplicación (o sea, la unión 
y la intersección) de los conjuntos se indican con signos completamente 
distintos de los signos corrientes -+ y -¡ la unión de los conjuntos 
A y B se indica por A UB y la intersección de estos conjuntos, por 
Af B. Puesto que en este folleto también hablaremos de otros siste- 
mas algebraicos en los cuales la Y la «multiplicación? se 
rigen por las mismas leyes que se dan en el álgebra de los conjuntos, 
resulta natural que nos desentendamos de los simbolos Y y f) propios 
precisamente de la teoría de los conjuntos; el deseo de subrayar la 
proximidad existente entro las álgebras consideradas y el álgebra 
escolar empuja a emplear los signos habituales de adición y multi- 
plicación. Sin embargo, conviono, por lo visto, escribir aquí las prin- 
cipales loyes del álgebra de los conjuntos también en las designaciones 
estándar de la teoría de los conjuntos: 


AUB=BUA y ANB=BPNA; 
leyes conmutativas 


(AUBUC=AUV(BUC) y (ANBNC=AN(BNC) 
loyos asociativas 
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Enumeremos estas leyes nuevas, Entre ollas figura Ja 

relación 
A+I=1 
que determina la profunda diferencia existente enbro el con- 
junto unitario 7 y el número 1. La segunda ley distributiva 
del álgobra de los conjuntos ofrece una forma muy peculiar 
de «abrir los paréntesis»: 
(4+ O (BH4+C) =AB +C; 


por ejemplo, aquí 
(A +D) (B + D) (C + D) =1(4 + D) (B + D)I(C + D)= 
= (AB +D)(C 4D) =(4B)C + D = ABC 4 D. 
Por último, resultan totalmente nuevas para nosotros las 
leyes idempotentes 
AFA=A y 44A=A 


que a veces se expresan en la forma siguiente: en el álgebra 
de los conjuntos no existen exponentes ni coeficientes, En ofecto, 
tenemos para cualesquiera Á y n, 


AA+... HA=A y 44... :A=4; 
a 





n veces n veces 
así, por ejemplo, 
(A+ 8B)(B 4+C) (044) = 
= ABC + AAB + ACC + AAC + BBC + ABB 4 
+ BCC + ABC = (ABC +4 ABC) + (4B 4 AB) + 
+ (AC + AC) + (BC + BC) = ABC+ABH+ACHBC 


(compara con el ejercicio 6 que viene a continuación). 





AUO=A y ANI=A, 
AUI=1 y ANO=0; 
propiedades del conjunto vacio O y del conjunto unitario 1 
AUBNE=MANCOUV(BNO y ANMUC= 
=(4 UC N(BU0; 
leyes distributivas 
AVA=A y ANA=A. 
leyes idempotentes 
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EJERCICIOS 





Demuestra las igualdados siguientes en las quo las letras mayúscu 
las representan conjuntos (con la particularidad de que Jas lotras O o 7 
representan siempre los conjuntos vacío y unitario, respectivamento): 

1. (A+ BA FC) (BH+0D) (04D) = AD + BC. 

2. 4A(4+B)=4. 

3. AB+HA=A. 

4. A(A+C)(BHC)=ABH AC. 

5 A (A +1) (B 4 0) = AD. 

6. (44 B) (8 4 C) (044) =AB + BCH CA. 

TA (A + B) (BH C)(CH+D)=ACHBCH BD. 

8. (4+B)(4 4 1) 4 (4 +08) (84 0)=A4 + B. 

9. (4 + B)(B+D(A 4 0)= A. 

10. (AR BARC) (BAH CAD) (CH DAA) = AB + AD + 
+BD4C, 


Ejemplo: 


A(A+C)(B4-C) AAC) (84 C)]= 


ley asvclativa do la 
multiplicación 
=  A(AB+C) pa 
2% ey loy conmutativa do lu 
dictibutivo ronitiplicación 
=  (ABLA+CA = 
1% toy leyes asontaliva y conmutativa 
distributiva do la multiplicación 


=(44) YY AC AB+AC. 


(4B+-C) A= 


loy idempotento de la 
multiplicación 





$2 
ALGEBRAS 
DE BOOLE 





Reunamos todas las leyes del álgebra de los conjuntos que 
conocemos hasta cl momento 
A+B=B+A y AB=BA; 
leyes conmutativas 
(41 B)FRO=A +0 y (AB) C = A (BC); 


leyos asociativas 
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(A+4B)OC=AC+BC y ABF+C=(4A + C)(B +0); 
leyes distributivas 
AFA=A y A4=4. 
leyes idempotentos 


Además, en el álgebra de los conjuntos existen «los ele- 
mentos (conjuntos) especiales O o T tales que 


A+O=4A y Al=4; 
A+I=T y A0=0. 


Estas leyes (o reglas de las operaciones) son similares 
a las leyes del álgebra de log números que tú dominas pero 
no coinciden con ellas; por supuesto, el álgebra de los conjun- 
tos también es un «álgebra», pero no aquella que tú has estu- 
diado antos, sino un álgebra nueva, extraordinaria. 

Pero tampoco el álgebra corriente de los números es un 
álgebra única, sino muchas «Algebras»: podemos hablar del 
«álgebra de los números enteros positivos», del «álgebra de 
los números racionales (o sea, enteros y fraccionarios)», del 
«álgebra de los números relativos (o sea, positivos y no posi- 
tivos)»; existe además el «álgebra de los números reales 
(o sea, racionales e irracionalos)», el «álgebra de los númo- 
ros complejos (reales e imaginarios)», etc. Todas estas «álgo- 
bras» difieren una de otra tanto en los números con los que 
se opera, como en la definición de estas operaciones (0 sea, 
de la adición y la multiplicación); sin embargo, las propie- 
dades principales de las operaciones son las mismas en todos 
los casos. Es natural preguntarse ontonces cuál es la situación 
en el álgebra específica de los conjuntos: ¿aparece ésta en 
una forma única, o también aquí existe una serie de «ilgobras» 
similares que difieren una do otra tanto en los elomentos 
con los que se opera como en Ja definición de estas operaciones 
(que continuaremos denominando adición y multiplicación) 
pero que son idénticas en cuanto a las propiedades de estas 
operaciones? 

Probablemente, tú presientes ya que existen muchas 
álgebras semejantes al álgebra de los conjuntos (o sea, álge- 
bras en las que rigen las mismas reglas quo en el álgebra de 
los conjuntos). Y osto efectivamente es así. En primer Jugar, 
Jas propias álgebras de los conjuntos pueden ser muy variadas: 
podemos hablar del «álgebra de los conjuntos de alumnos de 
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tu claso», del «ilgebra de los conjuntos de animales del par- 
que zoológico de Moscú» (que, por supuesto, es un álgebra 
totalmente distinta), del «álgebra de los conjuntos formados 
por unos u otros números», del «álgebra de los conjuntos for- 
mados por puntos de un cuadrado» (véanse las figuras de la 
3 a la 10), del «álgebra de los conjuntos de libros de una bi- 
bliotoca escolar» o del «álgobra do los conjuntos de estrellas». 
Pero oxisten también otros ejemplos, muy distintos, de 
álgebras que tienen propiedades semejantes; ahora daremos 
algunos. 

Un minuto de atención antes de pasar a estos ejemplos. 
Al analizar los ejemplos que vienen a continuación, debes 
recordar con seguridad que definir en un conjunto de objetos 
(elementos) a, b,.. . . las operaciones de adición' y multiplicación 
significa exponer las reglas que a cada par de objetos a y b ponen 
en correspondencia otros dos objetos e y d llamados suma y 
producto de a y b: 

ec=a+b y d=ab, 


Escogeremos estas reglas de modo que se cumplan todas las 
leyes de operaciones que caracterizan el álgebra de los con- 
juntos. Pero no tienes derecho a preguntar por qué la suma 
de a y bes igual a c; pues definimos la suma a + b precisa- 
mente como c y las definiciones, como se sabe, no son objeto 
de discusión. Puede suceder que en algunos casos nuestras 
definiciones te parezcan extrañas; y es natural, porque estas 
definiciones serán nuevas para ti y todo lo nuevo, lo insólito, 
siempre parece extraño. En la vida no te sorprenden objetos 
tan asombrosos como son el televisor y el teléfono; pero esto 
se debe sólo a que estás acostumbrado a ellos. En cambio, si 
tomamos un alumno de segundo o tercer grado —que está 
firmemente convencido de que la suma de dos números a y b 
es el número de objetos de la unión de una colección de a 
objetos y de una colección de ) objetos (véase la fig. 1 de la 
pág. 8) y de que el producto ab es el número de objetos de la 
unión de a colecciones con b objetos en cada una (véase la 
fig. 2 de la pág. 8)—, le explicamos qué es una fracción y 
después le decimos que la suma y el producto de las fracciones 


ab 4 . 
Eye definen así 
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estas reglas (que para ti resultan ahora absolutamento natu- 
rales) le parecerán, seguramente, muy extrañas. 

Pues bien, he aquí nuestros ejemplos. 

Ejemplo 1. Algebra de los dos números. Aceptemos que 
nuostra álgebra tiene dos elementos solamente que, por 
razones de comodidad, denominaremos números e indicare- 
mos con los símbolos habituales O y 1 (aunque aquí estos 
símbolos tienon un sentido completamente nuevo). Definiro- 
mos la multiplicación de nuestros números exactamente igual 
que en la Aritmética habitual, o séa, mediante la siguiente 
«tabla de multiplicar»: 


014 
ooo 
4 | 14 


mientras que la adición la definiremos «casi de la forma co- 
rriente», o sea, con la única diferencia de la Aritmética habi- 
tual consistente en que la suma 1 -+ 1 será ahora de nuevo 
igual a 1 y noa2 (pues este número simplemente no existe en 
nuestra «álgebra de los dos números»). De este modo, la 
«tabla do sumar» tiene en nuestra álgebra la forma 


+/|04 


0/04 
2044 


Es obvio, quo en el álgebra así definida tienen lugar am- 
bas leyes conmutativas: 
a+ b=b+a y ab=bu para cualesquiera a y b. 
Es fácil comprobar que también se cumplen en ella Jas leyos 
asociativas 

(aA+bd)+c=a + (b+c) y (ab) e = a (be) 

para cualesquiera a, b yc, 

con la particularidad de que ni siquiera hace falta comprobar 
la ley asociativa para la multiplicación, pues nuestra muJti- 
plicación nueva coincide íntegramente con la multiplicación 
de los números y para ósta la ley asociativa es válida. Tam- 
bién es fácil ver que tienen lugar aquí las leyes idempotentos: 


ata=a y a=a para cualquier a, 
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o sea, para a = 0 y para a = 1 (¡he aquí el porqué hemos 
tomado 1 «+ 4 = 11), Algo más difícil resulta comprobar las 
leyes distributivas 


(a+ beo=ac+Hbe y ab+ec=(a 40) (b+<c) 
para cualesquiera a, b yc. 


Por ejemplo, en nuestra álgebra 
(+ tt=1t4=1 y 104 (110=1+1=4 


Mi)4ti=44+1=4 y (14141) = 4124, 
Finalmente, si convenimos en asignar al número O el papel 
del elemento O de nuestra álgebra y al número 1 el papel del 
elemento /, tendrán lugar también las reglas referentes a los 
elementos especiales O e 1: siempre (o sea, para 4 =U y 
para a = 1) 


a+0=a y a-1=0; a+1i=1yaf=0. 


Ejemplo 2. Algebra de los cuatro números. He aquí un 
ejemplo algo más complejo aunque del mismo género, Supon- 
gamos que los elementos del álgebra son cuatro «números» 
que indicaremos con las cifras O y 1 y con las letras p y q. 
Definiremos la adición y la multiplicación en el álgebra con- 
sidorada con las tablas siguientos: 


+] 000% 4 -|0pqdt 
olopqgt 0 0000 
piopid p|0po0p 
atatad aj00q4 
1111474 1|0pg4 


También aquí, como es fácil persuadirse mediante la 
comprobación dirccta, 


a+b=b+a y ab= ba para cualesquiera « y b; 
(a+ b)+c0=a + (b+c) y (ab) e =u (bc) 
para cualesquiera a, bh yc; 

(a+ be=ae + be y ab c=(a +0) (b+-<) 
para cualesquiera «, b yc; 
a+yu=a y «=a para cualquier « 

(o sea, para a =0, p, q y 1). 
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Además, los números 0 y 1 desempeñan aquí el papel de 
los elementos O e 1 del álgebra de los conjuntos ya que para 
cualquier a 

a+0=a y a1=a; a+i=1 y a:0=0, 

Ejemplo 3. Algebra de los máximos y los mínimos, Tome- 
mos como los elementos de nuestra álgebra un conjunto 
(acotado) de números, por ejemplo, aceptemos que estos 
elementos son algunos números x (o, posiblemente, todos 
ellos) tales que 0 << 1, o sea, los números comprendidos 
entre 0 y 1 incluyendo los propios números O y 1. En cuanto 
a las operaciones de adición y multiplicación, las definire- 
mos de un modo enteramente nuevo y, para no confundirlas 
con la adición y la multiplicación corrientes, emplearemos 
incluso signos nuevos: € (adición) y 9 (multiplicación). 
A saber, aceptaremos que la suma z € y de dos números 
ze y es igual al mayor de éstos (o a cualquiera de ellos si 
x= y); entenderemos por producto z Y y de los números 
x= e y el menor de éstos (o cualquiera de ellos si x= y). 
Por ejemplo, si los elementos de nuestra álgebra son los nú- 
meros 0, Ya, My, Y, y 1, la «tabla du sumar» y la «tabla de 
multiplicar» de nuestros números tienen la forma 








1 2 L 
3 E 
1. L 
e e ( ) 
0103 $3! 0000.00 
1 A 1 E 4 4 4 
ly 3737! TIO 37 
Y RI Clas 42 
Z| (7773 El rRzZZS 
2 a ee a ip 42 
3|3 3 37 3 3 A 
A 
414 1 44 1 0 3733 1 
En las Matemálicas, e] mayor de dos o varios números u, 
W +... suele designarse así: máx lu, 2, ..., zl y ol menor 
de estos números, por el símbolo mín [u, v, . . ., z1'). De esta 
2) máx luv, ---,2] y mín luv... 2] se 
puede leer, respectivamente, como «máximo de 4, Y, -,-., 3% y «mi- 


nmímo de u, Y, ..., 2% 
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forma, eu nuestra «álgebra de los máximos y los minimos», 
por definición 

0 y=máxlze,yl y 29 y = mínIz, yl. 
Podemos también couvenir en representar los números por 


medio de puntos de la recta numérica; entonces, los números , 
donde 0 <x < 1, quedarán representados por los puntos del 





xy xoy 
o? í — — + 
x y 
FIG, 14 





segmento horizontal de longitud 1, la suma x O y de dos nú- 
meros x e y por aquél de los puntos xo y que se halla a la 
derecha y el producto z 89 y por el punto situado a la izquier- 
da (fig. 14). 

Está claro que nuestras nuevas operaciones de adición y 
multiplicación satisfacen las leyes conmutativas: 


z0y=yB0x7 y 280y=y98z 
'También se cumplen obviamente las leyes asociativas 
0YO0r:=x0(y02)y (80 y02=2x0 (y 02); 


así, el número (20 y) Dz0 2x0 (y O 2) —que se puede 
indicar simplemente por z O yO z omitiendo los paréntesis 








x0y=10y 02 yoz XOy=y07=x0y 07 
a o o +11 
x z y 
FIG, 12 





es el máx lz, y, z] (fig. 12) y el número (189 y8z0x 9 
9 (y 9 z) —o simplemente x 9 y 9 z, sin log paréntesis— 
es el mín lx, y, 2] (véase de nuevo la fig. 12). No menos claro 
está que también las leyes idermpotentes tienen lugar aquí: 


20 x=móx[x,2] =x y 29 2= mín [x, a] = x. 
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Comprobemos, finalmente, la validoz de las leyes distri- 
butivas 
180yO0z2=(-023)D0(y9 2) 


9y9z=(10 2) 9 (y OD 2). 
Está claro que el número 
(2 0 y) 9 z = mín (máx [z, y, 21) 


es igual a z si almenos uno de los números xo y es mayor que z 
y es igual al mayor de estos números si ambos son menores 


y 





AB/O2=ADIDIVDD 1BNO7=497)0(/02) 
yoz xQz xDy YOz_ xBY2x9z i 
y z x pe y X 
(a) (b) 
FIG, 13 





que z (fig. 13, a y b). Pero a esto mismo exactamente es 
igual también el número 
(2 O 2) 0 (y O 2) = máx (mín [z, zl, mín ly, 21) 
(véase de nuevo la fig. 13). De un modo análogo, el número 
(9 y) Dz = máx (mín [z, y, 21) 


es igual a z si al menos uno de los números x 0 y es menor que z 
y es igual al menor de estós números si ambos son mayores 





ADO ADIDOWYOD ADNDO=19I8VOZ 
AY xOz2=y07 50 JOYEXOz_ Y9Z__, 
Y A A BA, 
7 Xx z 2 *x y 
(a) (b) 
FIG. 14 





que z (fig. 14, a y b). Pero a esto mismo es igual también el 
número 


(203 9 (y O 2) = mín (máx [z, zl, máx (y, 21) 
(véase de nuevo la fig. 14). 


421176 
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Para persuadirnos ahora de que en nuestra álgebra especí- 
fica se cumplen todas las leyes del álgebra de los conjuntos, 
bastará señalar solamente que el papel de los elementos O 
e 1 del álgebra de los conjuntos lo desempeñan aquí el menor 
de los números considerados —el número 0— y el mayor de 
estos números —el número 1. En efecto, cualquiera que sea 
el número x, donde 0<zx<1, siempre 





200 =máxÍzx, 0] =x y 29 1 =mín lz, 11 
0 1=máxlz 1] =1 y 890 = mín [2,0] =0. 


iS 


Ejemplo 4. Algebra de los mínimos múltiples y los máximos 
divisores. Sea N un número entero positivo cualquiera; tome- 
mos como elementos de nuestra álgebra nueva todos los posi- 
bles divisores del número NW; por ejemplo, si N = 210 = 
= 2:3.5.7, los elementos del álgebra considerada son los 
números 4, 2, 3, 5, 6,7, 10, 14, 15, 21, 30, 35, 42, 70, 105 
y 210. La adición y la multiplicación de nuestros números 
las defíniremos ahora de una forma completamente nueva: 
entenderemos por suma m O n de los números m y n el 
mínimo común múltiplo de los mismos, o sea, él menor nú- 
mero entero (positivo) que es divisible por ambos números 
m y n; tomaremos como producto m Y n de los números m 
y n el máximo común divisor de estos números, o sea, el 
mayor número entero que divide a m y a n. Por ejemplo, si 
N = 6 y nuestra álgebra contiene solamente cuatro números 
1, 2, 3 y 6, la adición y la multiplicación de los números 
vienen dadas por las tablas siguientes: 





0|12368 Q|1 236 
112 3% CN DE E 
2|2266 24323 4.2 
3B(3636 a 133 
6166.66 6|1 236 


En la «Aritmética superior» (teoría de los números), el 
mínimo común múltiplo de dos o varios números mM, A, . . ., $ 
se designa frecuentemente por [m, n, . . ., s] y el máximo co- 
mún divisor de estos mismo números, por (m, R, ,.., 8). 
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De esta forma, en nuestra álgebra por definición 
mbn=|lm,n] y mO n= (m, 1). 

Por ejemplo, si el álgebra contiene los números 10 y 415, 
entonces 

10 0 15 = [10,15] =30 y 10 9 15 = (10, 15) = 5, 

Es evidente que en nuestra álgebra siempre 

mOn=rO0m y m8n=nQm. 

Además, aquí 

(Mon Op=m0 (NO p) (= im, n, pl) 
(podemos convenir en indicar este número simplemente por 
m0 n 6 p omitiendo los paréntesis) y 

(mMOn 8 p=m 8 (1 9 p) (= (m, n, p)) 
(este número se puede indicar simplemente por m Y n Y p). 
No menos evidentes son las leyes idempotentes: 

mOm=Ilm m=m y mOm=(m, m) =m. 

Algo más difícil (como siempre) resulta comprobar las 
leyes distributivas. El número 

(m Q n) O p = (Im, nl, p) 

No es otra cosa que el máximo comin divisor del número p y del 
mánimo común múltiplo de los números m y n ( ireflexiona bien 
en el sentido de esta frasel); contiene aquellos, y sólo aque- 
llos, factores primos que figuran en la descomposición de p 
y al mismo tiempo en la descomposición de uno de los nú- 
meros m o n por lo menos. Pero está claro que estos factores 


primos (y sólo estos) figuran también en la descomposición 
del número 


(mn O p) O (1 9 pl =Í(m, p), (a, p)); 
por eso, siempro 
(m € n) 9 p = (m 9 p) O (1 9 p). 


Por ejemplo, sí los números se toman del conjunto de los 
divisores del número 210, tenemos 


(10 O 14) O 105 = (110, 14], 105) = (70, 105) = 35 
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y 
(10 O 105) O (14 9 105) = 1(10, 105), (14, 105)] = 
= 15, 71 = 35, 
Análogamente, el número 
(m 9 n) 0 p = l(m, n), pl 


es el mínimo común múltiplo del número p y del máximo común 
divisor de los números m y 1; contiene aquellos factores primos 
(y sólo aquellos) que figuran en la descomposición de p o 
bien en la descomposición de ambos números m y n (o, posi- 
blemente, en la descomposición de p y en la descomposición 
de ambos números m y 1). Pero estos mismos factores exacta- 
mente contiene también el número 


(m0 p) 9 (1 O p) = (Im, pl, [n, pl) 
y, por oso, siempre 
(n 9 n) Op = (m0 p) 9 (n O p). 
Por ejemplo, 
(10 8 14) 9 105 = [(10, 14), 105] = [2, 105] = 210 
y 
(10 6 105) 9 (14 O 105) = (110, 105), [14, 105)) = 
= (20, 210) = 20. 


Finalmente, el papel de los elementos O e 1 del álgebra 
de los conjuntos lo desempoñan aquí el menor de los núme- 
ros de la colección considerada —el número 1-—- y el mayor 
de oJlos —el número N. En efecto, es evidente que 


mO01=lm 1l=m y mON=(m N) =m; 
mO N=Im, Ni=N y m9 1=(m, 1) =m 
(no olvides que en nuestra álgebra figuran los divisores del 


número N solamente). De esta forma, también aquí se 
cumplen todas las leyes del álgebra de los conjuntos. 


Vemos, pues, que existe una cantidad suficientemente 
amplia de diversos sistemas de «objetos» (elementos del álge- 
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CRORGE BOOLE (1815—1884) 


bra considerada) en los cuales se pueden definir las opera- 
ciones de adición y multiplicación que satisfacen todas las 
reglas que sabemos se cumplen en el álgebra de los conjuntos: 
dos leyes conmutativas, dos leyes asociativas, dos leyes dis- 
tributivas, dos leyes idempotentes y cuatro reglas determi- 
nantes de las propiedades de los elementos «especiales» que 
en nuestras álgebras desempeñan un papel próximo al que 
desempoñan el cero y la unidad. Más tarde veremos otros 
dos ejemplos, muy importantes e interesantes, de tales álge- 
bras. 

Ahora, al pasar al estudio de las propiedades generales 
de todas estas álgebras, debemos, ante todo, darlos un nom- 
bre genérico. Actualmonte todas ellas se lenominan álgebras 
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de Boole!) ya que fue Geurge Boole*), destacado matemático 
inglés del siglo XIX, quien por primera voz estudió las 
álgebras de propiedades tan extrañas. Conservaremos los 
nombres de «adición» y «multiplicación» para las operaciones 
principales del álgebra de Boole (pero debes recordar que no 
son la adición y multiplicación corrientes de los números); 
sin embargo, a vecos denominaremos estas operaciones adi- 
ción booleana y multiplicación booleana. 

La obra de G. Boole, consagrada al examen minucioso del 
álgebra extraordinaria al que está dedicado este folleto, apa- 
reció por primera voz on 1854, o sea, hace más de 10U años, 
bajo el título de «Investigación de las leyes del pensamiento» 
(«Investigation of the laws of thought»), Posiblemente este 
título te parece por altura extraño; pero después de leer este 
folleto, comprenderás qué relación existe entre las leyes de 
nuestro pensamiento y las álgebras extraordinarias que aquí 
se analizan. Notemos sólo que precisamente esta conexión 
entre las úálgebras de Boole y las «eyes del pensamiento» 
explica por qué la obra de Boole, que inicialmente pasó 
desapercibida para los matemáticos, despierta hoy tan 
gran interés. Durante los últimos años esta obra ha sido 
varias veces reeditada y traducida a distintos idiomas; en 
muchos países el concepto de álgebra de Boole ya figura, de 
una u otra forma, en el curso escolar de las Matemáticas; 
en otros países, entre ellos la URSS, la idea de incluir este 
concepto en el curso de la enseñanza modia se está debatiendo 
activamente y tiene ardientes adictos entre los matemáticos 
y los pedagogos. 





EJERCICIOS 





4. Compruoba directamente que para todas las ternas de clemen- 
tos del «álgebra do Boole de los dog números» (ejemplo 1, pág. 25) 
son válidas ambas leyes distributivas. 


1) En el apéndice (pág. 76) damos la definición 
exacta de las álgebras de Boole. 

2) Padro de la escritora inglesa Etel Lilian Boole 
(más conocida por el apellido de su marido M. Voinicz, revolucionario 
polaco), autora de la novela «El Tábano». 
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2. Comprueba amabas leyes distributivas para algunas ternas de 
elementos del «álgebra de Búole de los cuatro elementos» (ejemplo 2, 
pág. 26). 

$ 3, a) Si en tu apartamento no hay más escolares que tú, los «con- 
juntos de escolares de tu apartamento» son: el conjunto 1 que consta 
de un escolar y el conjunto O que no contieno escolares (conjunto 
vacío). Forma para el «álgebra de los conjuntos de escolares que resi- 
den en tu apartamento» (esta álgebra contiene dos elomentos, O of, 
solamente) la «tabla de sumar» y la «tabla de multiplicar» y compáralas 
con las tablas de la pág. 25; deduce de aquí que para el «álgolira de los 
dos números» contiderada en el ejemplo 4 de esto parágrafo se cum- 
plen efectivamente todas las loyes del álgebra de Boolo, 

bh) Supongamos «que en un apartamento viven dos escolares, 
Pedro y Catalina. lntonces el ria de los conjuntos de escolares 
que residen en este e carnii contiene cuatro elementos; el con- 
junto 7 que comprende dos escolares; dos conjuntos P (Podro) y € 


el formado cada uno por un escolar; el conjunto vacío O. 
Forma la «tabla de sumar» y la «tabla de multiplicar» para usta álge- 
bra do los conjuntos y corapáralus con las tablas de la pág, 26; deduce 
de aquí qee para el «álgebra de los cuatro números» considorada en el 
demplo 

vole, 
4. Comprueba que 


de este parágrafo se cumplen todas las leyes del álgebra de 





mz. 7) 
sás (0í0[ 2, 4], 400 (ma [2,4], [4 4)), 


b) ((12, 30], 8) = [(12, 8), (30, 8)] 


[(12, 30), 8] = (112, 8], 130, 8). 
5. a) Forma la «tabla de sumar» y la «tabla de multiplicar» para 
ol álgebra de Boole de tos tros números 0, - y 1, dondo xp y= 


= máx lx, 20 y= mín [x, yl; comprucba que en esta álgebra 
A SL Pa ape H 

b) Forma la «tabla de sumar» y la «tabla de multiplicar» para 
el álgebra formada por los divisores del núraero 12, donde mp n= 
== |m, n] y m8 n = (m, n); comprueba que en osta álgebra so cum- 
plen algunas de las leyes del álgebra de Boolo. 

6*. Supongamos que la descomposición en factores primos de 
un número N (entero positivo) es de la forma 


A A 
N=rtpda o p 
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entonces dos cunlesquiera divisores m y n de este número se pueden 
represeular en la forroa 


a 
mp pal 


donde 0 <a LA 0<4< Ag --0< 4 <A y 


D, 
a=pRpL2 ... po, 
donde 0 <b <A 0<b1<Ap --:0<0d, <Az felgunos de 
los números 41, dz, - <<» Gus Pp Dar > > + du pueden resultar iguales 


a cero). ¿Qué forma tienen ón este caso las descomposiciones en facto- 
ros primos de los números [m, mn] (mínimo común múltiplo de los 
números m y n) y (m, n) (máximo común divisor de log números m 
y na)? Emploa estas descomposiciones para demostrar que constituye 
un álgobra do Boolo el conjunto de todos los divisores dol número N 
con las operaciones m9 n= [m, n] y m9 n= (m, n). 





$3, 
OTRAS PROPIEDADES 
DE LAS ÁLGEBRAS DE BOOLE: 
PRINCIPIO DE DUALIDAD; 
IGUALDADES Y DESIGUALDADES 
BOOLEANAS 





Prosigamos el estudio del álgebra extraordinaria que he- 
mos denominado álgebra de Boole. Ante todo, salta a la vis- 
ta el paralelismo completo que existe entro las propiedades 
de la adición booleana y de la multiplicación booleana; es- 
tas propiedades son tan similares que en toda fórmula (¡co- 
rrecta, por supuestol) del álgebra de Boole se puede sustituir 
la adición por la multiplicación, y viceversa; la Tórmula seguirá 
siendo válida. Por ejemplo, en el álgebra de Boole se cumple 


la igualdad 
A(A+C)(B+C)=AB + AC 


como lo hemos demostrado anteriormente (véase el ejemplo 
considerado al final de los ejercicios del $ 1, pág. 22). Susti- 
tuyendo en esta igualdad la adición por la multiplicación, 
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y viceversa, obtenemos la igualdad 
A+ AC +BC= (4 + B)(4 +C) 


que también es válida (véase el ejemplo de la pág. 38). Sólo 
debe tenerse en cuenta que si en una igualdad del álgebra de 
Boole figuran los elementos especiales O e 1, al sustituir la 
adición booleana por la multiplicación booleana, y viceversa, 
deberemos sustituir el elemento O por I y el elemento I por O. 
Por ejemplo, es válida la igualdad 


AUR+BA+D+MA+B(B+0O)=4+B 


(véase el ejercicio 8 de la pág. 22); de aquí resulta que tam- 
bién tiene lugar la igualdad 


(AB +4 40) (4B +4 BI) = AB. 


Esta propiedad de las álgebras de Boole que permite «gra- 
tuitamente» (o sea, sin demostración) obtener de cada igualdad 
otra nueva!) lleva el nombre de principio de dualidad y las 
igualdades, que resultan una de otra por medio de este prin- 
cipio, se denominan duales unas respecto a otras. El prin- 
cipio de dualidad se deduce de que la lista de las leyes prin- 
cipales del álgebra de Boole —que son las únicas que pode- 
mos emplear al demostrar una u otra fórmula booleana— us 
perfectamento «simétrica»: con cada ley contiene otra, dual 
de la primera, es decir, que se obtiene do aquélla sustituyendo 








1) Puede suceder que la igualdad «nueva» (que se 
obtiene sustituyendo en una fórmula del álgebra de Boolo la adición 
por la multiplicación, y viceversa) coincida con la inicial y en esto 
caso nuestro procedimiento no arroja vontaja alguna, Por ejemplo, 
al sustituir la adición por la multiplicación, y viceversa, la igualdad 
correcta (véase el ejercicio 6 de la pág. 22) 

(A+ B BF CONCHA) =AB+RBCHCA 
se transforma en la igualdad 

ABHBCH CA =(4 + B) (B 4 0) (0 + 4) 
que coincido con la inicial; la igualdad (ejercicio 7, pág. 22) 

(A+ B) (B+C)(CH+D)= AC + BC-+ BD 
se transforma, al sustituir la multiplicación por la adición, y vice- 
versa, en la igualdad 

AB + BCHCD = (A +C)(B + 0) (R 4D) 


que sólo insubstancialmente difiere de la inicial (se transforma en la 
inicial al sustituir la lotra 4 por la letra € y la letra € por la lotra 8). 
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la adición por la multiplicación, y viceversa, y el elemento O 
por el elemento I, y viceversa. Así, la ley conmutativa do 
la adición es dual de la ley conmutativa do la multiplica- 
ción; la ley asociativa de la adición es dual do la ley asociati- 
va de la multiplicación: la loy idempotente de la adición es 
dual de la ley idempotente de la multiplicación; la primera 
ley distributiva es dual de la segunda ley distributiva; por 
último, las igualdados A +0 =0yA +1 =J] son duales 
de las igualdados 47 = A y A0 = 0, respoctivamente. Por 
oso, si para demostrar una igualdad hemos empleado nnas 
u otras leyes principales del álgebra de Boole, podemos do- 
mostrar do la misma forma exactamente, recurriendo a las 
loyos duales, también la igualdad dual de la inicial. 
Ejemplo. Demostremos la igualdad 
AH ACA BO = (A + B) (A + C) 
dual do la igualdad 


A(AH O (BH C)= ABR AC. 
En ofecto, 


AFACFBO  =  AHAC+BC) =  AH(A+B)C= 
ley asociativa 1% loy 
de la adición distributiva 
>  (APBJCJA = (AFBHALN(CHA)= 
te coamntaliva 1% toy 
de la adición distributiva 


= 1(44-4)4+ BJ(A+C)= 


Hayes comio dat) y onoutativa 


le In adición: 
(4+B)(44C) 


ley Idempotente de la 
adición 


(compara con la demostración do la igualdad A (4 + C)(B+0)= 
= AB + AC en la pág. 22. 

Otra demostración del principio de dualidad está ligada 
a que en el álgebra de Boole existe ima oporación especial 
por cuyo efecto todo elemento A de esta álgebra se transforma 
en un elemento nuevo A a la vez que la adición se transforma 
en la multiplicación. y viceversa. En otras palabras, esla 
operación (que denominaremos operación «raya») es Lal que 


AFB=AB y AB=A+B. 





Además, 


O=I ve 1=0, 
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Finalmente, por efecto do la operación «raya» ol elemento A 
se transforma en el elemento inicial 4, o sea, para todo 
elemento A del álgebra de Boolo 


A=()=A4. 
En el álgebra de los conjuntos la oporación «raya» (esta 
operación específica permite obtener un nuevo elemento del 


álgebra de Boole a partir de uno y no de dos elementos dados 
como es el caso de las operaciones de adición y multiplica- 


ción) tiene el siguiente significado. Entendemos por 4 el 














complemento del conjunto A, o sea, el conjunto formado por 
aquellos elementos del conjunto universo I, y sólo aquellos, que 
no constan en el conjunto A (fig. 15). Por ejemplo, si el con- 
junto universo representa el conjunto de todos los alumnos 
de tn clase y A os el conjunto de los alumnos suspendidos 
como mínimo en una de las asignaturas del primer trimestre 
(el conjunto de Jos alumnos atrasados), entoncos A cs el 
conjunto de los alumnos que han sacado no menos do «sabis- 
factorio» en todas las asignaturas (el conjunto de los alum- 
nos adelantados). p. 

De la definición misma del complemento 4 del conjunto 
A se deduce que 


A=(4)=4 
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y que 


as igualdades pueden 


1 


las dos últi 


servir incluso de definición dol conjunto A). Es evidente 


(véase la misma fig. 15 


también que 


Demostremos finalmente que en el álgebra de los conjun- 
tos se cumplen las propiedades más importantes do la ope- 


«raya»: 


ración 
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(0) 





1IG, 16 


ierda, 


izqu 


rece sombreado, con líneas oblicuadas hacia la 


apa 


junto) A y en la fig. 16, b, con líneas oblicua- 


el óvalo (el con 


das hacia la derecha, su complemento A hasta el cuadrado 


s horizontales está sombreado en la 


ínea: 


con 1 
+16, a.el óvalo (ol conjunto) B y en la fig. 16, b, con líneas 


completo /: 


fig 


Ja fig. 16, b resulta 


+. En la fig. 16, a resulta som- 
doblemente sombreada la región AB. Pero comparando las 


A + B, mientras que en 


verticales, su complemento $ 
broada la región 
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figuras 16, a y 16, b, so ve que la región doblemente sombrea- 
da en la fig. 16, b complementa la región sombreada en la 
fig. 16, a; con esto queda demostrada la primera regla de 
Morgan: 

AFB=AB. 
Por otra parte, en la fig. 16, a resulta doblemonte sombreada 
la región AB y en la fíg. 16, b resulta sombreada la región 
A +5B. Estas dos regiones (conjuntos) son, obviamente, 
una complemento de la otra, es decir, 

AB=A+B. 

Soñalemos ahora el significado de la operación «raya» en los 


demás ejemplos de álgebras de Boole considerados anteriormonte. 
Así, en el álgebra de dos números (ejemplo 1 de la pág. 25) 


Ó=1 y 1=0 
Es evidente que a= «a para cualquier elemento a de esta álgobra 
(o sea, para a = 0 y para a = 1). Además, comparando la «tabla do 
ha il y la «tabla de multiplicar» formada para los números Ú = 1 
y1i=0: 
+Jo 4 0=1 1=0 
0101 y =p 0 
1 T=0 o 0 





so doduco quo en todos los casos a FB == ab; de un modo análogo 
se comprueba también la segunda regla do mie CU ab = ayb, 
En el álgebra de los cuatro números (ejemplo 2 de la . 26) 
D=1, P=4, 4=p y T=0. 


Es evidente de nuevo que a <= a cualquiera que sea el elemento a de 
nuestra álgebra, Para comprobar la relación '«- b= ab, bastará 
comparar como antes dos tablas 








+Hpoprgt 0=1 p=a 9=p 1=0 
OS 0 t 9 p. 0 
ell E e E: a 
ifiada ao. 0 P. 0 

T=04 0 0 0 0 


Análogamente so comprueba también la relación 25 = a+ 5. 
Pasemos ahora al álgebra de los máximos y los mfnimos cuyos 
elementso son los números x tales que 0 zx <1, mientras que la 
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adición hooleana $ y la multiplicación booleana € se definen así: 
29 y=méxl,yl y 28y=mín[z, y). 
Para que on esta Álgebra tengan lugar las reglas de Morgan 
By=28y y TD4=10% 
us decir, para que sea 
máx mn fz y] y mint, y]=máx[z, yl. 


hace falta solamente que la operación «raya» invierta el orden «de los 
elementos, es decir, que de la condición z < y se doduzca la condición 





E y 
NS 
Y y ES 
7 
PAG. 17 


A _ >> ]Á]áÁ< >  _A 


2 > y (¿por quen: Por eso si los elementos del álgebra son todos los 
múmeros z tales quo 0 <z < 1, podemos poner, por ejemplo, 


i=1—2 
en otras palabras, se puede aceptar que el punto z es stmétrico del 
punto z respecto al centro -z- del segmento [0, 1] (fig. 17). En tal caso 
es ovidente que 





y 


i=z. 
Por supuesto, tienen lugar también las reglas de Morgan 
201-707 y 7891=201 
(véase la fig. 18,4 y b). 








Xy =9Y xy x9y 
ss a e e o] ol Y 
y E $ y $ $ 
0) Mm 
FIO, 18 





Consideremos finslmonte el álgebra de los mínimos múltiples 
y de los máximos divisores cuyos elomentos son tudos los divisores 
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posibles del número entero positivo N, mientras que la adición boolea- 
na 9 y la multiplicación booleana Y se definen así 


mpn=I[mnl y mOQn= (mn, 


donde [m, n] es el mínimo común múltiplo de los números m y n 
y (m, n) es el máximo común divisor de éstos. Pongamos aquí 


no; 
por ejemplo, en el caso analizado anteriormente en el que N = 210 
1=210, 2=405, 3=70, 5=42, 8=35, 7=30, 
T6=21, M=15, G=14, A-=10, D=7, 


3=6, L=5, 10=3, 5-2, M0=1. 

Está claro que > de 
I=N y NÑ=1. 

Además, es evidente que 

i= am. 


Nim 
También aquí tienen lugar las reglas do Morgan: 
mOrn=18QH y nOi=M0n; 
00 2=16, 21]=42, 
19 21=35010=(35, 10)=5 y T=5 
69 2=(6, 21)=3, 
GOZi=350 10=135, 10=70 y 3=70. 


Dejamos a cargo del lector la demostración completa de las reglas de 
Morgan (véaso a oste respecto el ejercicio 6 de la pág. 50) 


por ojumplo, 


Supongamos ahora que tenemos una igualdad que se 
cumple en cualquier álgebra de Boole; por ejemplo, la igual- 
dad ya conocida 


A(A4+C)(B+C)=AB + AC. 


Aplicando a ambos miembros de esta igualdad la operación 
«raya», obtenemos 


AAFONBFC)=AB+ AC, 
Pero, en virtud de las reglas de Morgan, 
AAFONBFC)=(A(AFON(BFC)= 
=A(AF0)+B4C= 444404 BC=A4 AC + BC 
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ABFAC=AB.AC=(A+B) (440). 
Do este modo, tenemos en definitiva 
A4+ AC + BC=(4+B)(4+0). 

Pero como esta igualdad se cumple para cualesquiera A, B y 
C, continuará siendo válida si designamos los elementos A, 
B y C de nuestra álgebra de Boole simplemente por las lo- 
tras A, B y C; entonces llegaremos precisamente a la igualdad 

A+ AC+BC=(4 + B) (4 +C) 


dual de la igualdad inicial. 

Es así cómo de las propiedades de la operación «raya» 
(y, en primer lugar, de las reglas de Morgan) resulta el prin- 
cipio de dualidad. Sólo no debemos olvidar que si la igualdad 
inicial comprende los elementos «especiales» O o T, entonces, 
debido a las igualdades, 


O=I e [=0, 
en la igualdad pesiloroaon (dual) aparecerá / en lugar de 
O y O en lugar de /. 


Por ejemplo, añilesoda la operación «raya» « ambos miembros 


do la igualdad 
A(A+D(B+0)=AB 
(véase el ejercicio 5 de la pág. 22), obtenemos 


ÁAFDEFO= AB 
0, puesto que 


ATADO) = AA+ D)4-B4-0= 

<A AFTYBRO=44-AT+4- BO= 4420 +4-B1 
y 
AB=A+B, 
la igualdad 

A4404+BI1=14+4B. 

Pero la última igualdad (en la que 4 y B son arbitrarios) es equivalen» 
to a la siguiente 

A+ AO0+BI=A+B 
que se obtiene de la igualdad inicial al sustituir la suma da el produe- 
10, y viceversa, así como el elemento O por el elemento lp Viceversa. 





Es notorio que el principio de dualidad (iene un canpo 
de aplicación incluso más amplio que el señalado: aparte de 
las igualdades booleanas se puedo aplicar también en las 
«desigualdades booleanas». Pero para explicar esto debere- 
mos, ante todo, estudiar un concepto más que desempeña un 
papel importantísimo en la teoría de las ¿gobros de Boole. 

En toda álgebra de Boole, además del concepto de igual- 
dad de elementos de este álgebra (la igualdad A = B signi- 
fica que A y B vienen a sor simplemente un mismo elemento 
del álgebra de Boole), existe otra relación importante entre 
los elementos que desempeña aproximadamente el mismo 
papel que desempeña en el álgebra de los números la relación 
«mayor que» (o «menor que»). Esta relación se indica con el 
símbolo > (o <=) y se escribe 


A>B 0 BA 
(las dos últimas relaciones tienen el mismo sentido; fíjate 
en que se asemejan a las fórmulas a >b y b< a); en el ál- 
gebra de los conjuntos, la relación A > B significa que el 








FIG, 19 





conjunto A contiene, en tanto que una parte suya, el conjunto B 
(fig. 19). Por ejemplo, si A, es el conjunto de los números 
pares y Ag es el conjunto de los números enteros divisibles 
por 6, entonces es obvio que A, > Ag; del mismo modo exac- 
tamente, si A es el conjunto de los alumnos avanzados de tu 
clase y B es el conjunto de los alumnos que estudian en sobre- 
saliente, entonces, por supuesto, Á > B. Debe sólo tenerse 
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en cuenta que también escribiromos A > B sí los conjuntos 
A y B coinciden, pues también en este caso el conjunto B 
está contenido íntegramente en el conjunto A. De este modo, 
la relación > para elementos del álgebra de Boole se asemeja 
más a la relación > («mayor o igual que») para los números 
que a la relación > («mayor que»). 

Está claro que 


si ADB y B>C, entonces ADC 


(fig. 20); de una forma análoga, para los números, de las 





FIG. 20 FIG. 24 





relaciones a >b y b>c se deduce que a >c. Además, 
si A>B y B>4, entonces A =B, 


lo mismo que para los números de las relaciones a >b y 
b> a se desprende que a = b. Por último (y ello es muy 
importante para nosotros) 


si A>B, enlonces AS B 


(fig. 21), Así, el conjunto de los alumnos avanzados es mayor 
que el conjunto de los alumnos que estudian en sobresaliente 
y de ello resulta que el conjunto de los alumnos atrasados 
está contenido en el conjunto de los alumnos que no estudian 
en sobresaliente. 

Hasta aquí hemos venido subrayando la semejanza exis- 
tente entre la relación > para los conjuntos y la relación > 
para los números, Señalemos ahora una diferencia substancial 
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entre estas relaciones. Dos números (reales) u y 6 cuales- 
quiera siempre pueden ser comparados, es decir, necesaria- 
mente tiene lugar una de las relaciones a > bo b > al). Por 





(a) (b) 
RIG, 22 





contraposición, para dos conjuntos A y B no se cumple, como 
regla, ninguna de las relaciones A > B y BA (fig. 22). 





FIG. 23 





Notemos además que 
I>A y A>0 


1) Si tienen lugar a la vez ambas relacionos, los 
números a y bh son iguales. 
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A A 


cualquiera que sea el elemento A del álgebra de los conjun- 
tos y que siempre (ou sea, para cualosquiera A y B) 
A+BA y ABCA 

(fig. 23). 

Señalemos el significado de la relación > en las demás álgebras 
de Boole que conocemos. En ol «álgebra de los dos números» «clecplo 1 
de la pág. 25) esta relación se establece mediante la condición 

1>0 
y en ol «álgebra de los cuatro números» (ejemplo 2 de la pág. 26) mo- 
diante las condiciones 
120, 1>p 1>4 p>0 y q4>0 


(los elementos p y q de esta álgebra son Encomparables, o sea, no tieno 
lugar ninguna de las relaciones p > q y q > p). En el «álgobra de los 
máximos y los mínimos» (ejonmplo $48 la pág, 27) la tolación > 
coincido con la relación 3»: consideramos que los elomentos z e y 
están vinculados por la relación 2> y si el número z no es menor 
que el número y (por ejemplo, aquí 773! 4 > 1)!). Por último, 
en el qbo de los mínimos múltiples y los máximos divisores» 
(ejemplo 4 de la pág. 30) la relación m > n significa que ol número n 
os divisor del número m; por ejemplo, aquí 42 > 6, mientras que los 
números 42 y 35 de esta álgebra son incomparables (o sea, no tieno 
lugar ninguna de las relaciones 42 > 35 y 42 < 35). Proponemos al 
loctor demostrar que la relación >, definida de esta forma en cada 
una de las Le dr de Boole enumeradas, posee todas las propiedados 
que hemos señalado para la relación > en el álgebra de los conjuntos 


Es natural denominar desigualdad booleana toda fórmula 
cuyos primer y segundo términos están vinculados por la 
relación > (oc=). Trataremos sólo de las desigualdades váli- 
das para todos los valores de los elementos A, B, C,-... 
del álgebra de Boole que figuran en la desigualdad, como son 
las desigualdades 774, 420,4 + B>A4A 0 A>AB 
mencionadas anteriormente. El principio de dualidad afirma 
que si en una desigualdad de este tipo sustituimos la adición 
por la multiplicación, y viceversa, el elemento O (si es que figura 
en nuestra desigualdad) por el elemento I, y viceversa, y si 
cambiamos el signo de la desigualdad por el signo contrario 
(o sea, si sustituimos la relación > por la relación —), obten- 
dremos de nuevo una desigualdad válida (es decir, una desi- 
gvaldad que se cumple para todos los valores de los elementos 


1) En esta álgebra de Boole para dos elementos cualesquiera 
z 0 y del Algebra siempre tieno lugar una de las relaciones + > y 
o y>z por lo menos, 
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del álgebra de Boole que en ella figuran). Por ejemplo, de 
A+BMA+C) (4 +1)>5 ABC 

(véase el ejercicio 8, b de la pág. 50) se deduce que siempre 
AB + AC AOZA + BH C. 


Para demostrar el principio de dualidad, basta aplicar la opera- 
ción «raya» a ambos miembros de la desigualdad inicial. Así, de la 
validoz de la desigualdad (4 + B) (4 + €) (4 + 1) > ABC y de la 
regla «si A cid entonces A <= Ba, se deduce que también es válida 


la desigualda: 
AFBTAFO) (4F1) <= ABC. 


Pero, en virtud de las reglas de Morgan y tenieudo en cuenta que 
T=0, obtenemos 


MERA FO AED) =(AFBNAFC) + A Fi 
= AFB YA F04AT=AB + AC+ 40. 
Análogamente 
ABC=A+B4+0. 


Da esta forma, deducimos que para cualesquiera A, B y C tiene lugar 
la desigualdad 


AB+AC4+ 40 A+B40. 
Pero como aquí A, B y T son arbitrarios, so pueden designar simplo- 
mente por 4, B y C. De esto raodo llegamos precisamente » la desigual- 


dad 
AB ACH AOCA HB HC 
dual, en el sentido explicado anteriormente, de la inicial. 





EJERCICIOS 





4. Escribe las igualdades duales de todas lasigunaldades que se 
propone demosirar en los ejercicios del 1 al 10 de la pág. 22. 

2. Demuestra Jus siguientes identidades del álgebra de los con- 
juntos: 


a) UB MA+B)=4; 

b)  4B+(4+B)(44-B)=4+B; 
e) IBCABAC]O; 
de AJAB=A+B, 











$. Demuestra que sí la operación «rayo» figura en una igualdad 
del ¡Jgubra de Boole, también es válida la igualdad que se obllene 
de olla sustituyendo toda adición hooleana “por la mulliplicación 
booleana, y viceversa, todo elemento O (si es que aparece en auoslra 
igualdad) por el elemento /, y viceversa, pero conservando la opera- 
ción «rays) en su siliv cada vez que aparezca en la Igualdad inicial. 
(Ejemplo: de la identidad del ejercicio 2, e se deduce que 

ARBF-CF A RBR AH C=1 

cualesquiera que sean los elementos A, A y C del álgubra de Boole.) 

4. ¿Qué igualdades se oblienen, por medio del principio de 
dualidad descrito en ol ejercicio 3, de las igualdades de los ejerci- 
cios 2, a,b y de 

5. Comprueba que en el «úlgebra do los cuatro números» (ejem- 
plo 2 de la pág. 20) se cumple la segunda regla de Morgan: ab = 





ad. 

6%. a) Sca N = pipa - ++ Ph» donde todos los números primos 
Priv Par +: ++ Pp 80H distlitos: Demuestra que en estu caso el «Algebra 
de la inínimos múltiples y los máximos divisores», cuyos elementos 
son los divisores del ¡úmero /V (vóase el ejemplo 4 de la pág. 30), 
se convierte en el «álgebra de los subconjuntos del conjunto universo 
I= (py Por...» :1 Puy; deduco de aquí que en esta «álgobra de los 
mínimos múltiplos y los máximos divisores» se cumplen todas las 
leyes del álgebra de Boole incluyendo también las roglas do Morgan. 

b) Sca N = pal, donde p es un número primo se A es un entero 
positivo, Demuestra que en este caso el «álgebra de los mínimos múl- 
fuen y los máximos divisores», cuyos elementos son los divisores 
del número N, se convierte en el «álgebra de los máximos y los míni- 
mos» definida en el conjunto de los números 0, 1,2, . , ., 4. Deduce 
de aquí que para esta RO de las mínimos múltiples y los máximos 
divisores» so cumplen todas las leyes del álgebra de Boole incluyendo 
tembién las reglas de Morgan. 

0) Sea N=pitpdt pt y m= pEtpg? «.. pat, donde 
0<t4 <Apy 0<d <An -+-, 0 <a, < Ap (véase el ejercicio 6 
de la pág. 35). ¿Qué forma tendrá la descomposición en factores primos 
del múmero =-2-> Emplea la fórmula obtenida para demostrar 


las reglas de Morgan en el caso general del «álgebra de los mínimos 
múltiples y los máximos divisores». 

7% Entro las álgebras de Boole que conoces, ¿en cuáles se cumplen 
y en cuáles no se cumplen las igualdades 

Ay A=I y AÁÍ=0 

8. Demuestra las siguientes desigualdudes del álgebro de los 
conjuntos: 

2) ARFBREL AR BARÓ; 

b) (AR BAR 0) (dd 1) AB 

e) (4+B) (840) (04 A) > ABC; 


dy A4B>4B+4B. 
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9. Escribo las desigualdades que se obtienon de las desigualdades 
a, b y e del ejercicio 8 aplicando el principio de dualidad; demuéstra- 
las directamente, siv recurrir al principio de dualidad. 

10. Demuestra que si una desigualdad booleana comprende la 
operación «raya», también es válida la desigualdad que se obtiene 
de la inicial sustituyendo la adición booleana por la multiplicación 
booleana, y viceversa, el elemento O por el elemento 7, y viceversa, 
conservando la oporación «raya» en su sitio cada vez que aparezca 
en la desigualdad inicial y sustituyendo el signo de la desigualdad 
yor el signo opuesto. Aplica este principio qe obtener una desigual- 

ad nueva a partir de la desigualdad d del ejercicio 8. 

11. Comprueba todas las propiedados de la relación > para 

a) el «álgebra de los máximos y los mínimos»; 

2 el «álgebra de los mínimos múltiples y los máximoa divisores». 

12*, Sean A y B unos conjuntos tales que A > B. Simplifica 
las expresiones 


a) AFB; b) AB¡ 0) ARE d) AB. 








$4. 
CONJUNTOS Y PROPOSICIONES; 
ÁLGEBRA 
DE LAS PROPOSICIONES 





Volvamos de nuevo al álgobra booleana de los conjuntos, 
principal en nuestro folleto. Preguntémonos cómo pueden 
definirse los conjuntos que representan elementos de esta 
álgebra. Por supuesto, el modo más sencillo para definir un 
conjunto es el llamado modo explícito o enumerativo cuando 
se indican simplemente todos los elementos del conjunto 
considerado; así, puede hablarse del «conjunto do los escola- 
res: Alejandro, Simeón, Miguel, Catalina», del «conjunto de 
los números: 1, 2, 3, 4, 5» o del «conjunto de las cuatro opera- 
ciones aritméticas: adición, sustracción, multiplicación, di- 
visión». Al indicar todos los elementos de un conjunto, en las 
Matemáticas se acostumbra incluirlos entre llaves; así, 
puede escribirse 


A = (Alejandro, Simeón, Miguel, Calalina), 
B=(1, 2,3, 4,5) 0 C=(+, — X, 1) 
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(en en último caso, los signos de las operaciones representan 
las operaciones mismas)!). 

Sin embargo, este mudo de definir un conjunto resulta 
muy incómodo si el conjunto tiene muchos elementos y no 
puede servir en absoluto para definir conjuntos infinitos (ya 
«que no podemos enumerar una cantidad infinita de elementos 
de un conjunto). Además, incluso en los casos en los que es 
factible y sencilla la definición explícita de un conjunto, 
eJla difumina a veces la esencia misma del conjunto conside- 
rado, las razones que nos conducen a unir en un conjunto 
precisamente estos elementos y no otros. 

Está mucho más difundido otro modo de definición de 
los conjuntos, llamado implícito o descriptivo, cuando señala- 
mos una propiedad que caracteriza todos los elementos del 
conjunto considerado: así, puede hablarse del «conjunto de 
todos los alumnos de tu clase que estudian en sobresaliente» 
(es posible que sea precisamente el conjunto A que figura 
más arriba), del «conjunto de todos los números enteros x 
tales que 0 < 7 < 5» (éste es precisamente el conjunto B) 
o del «conjunto de todos los animales del parque zoológico 
de Moscú», El modo descriptivo de definición de un conjunto 
es totalmente aplicable a los conjuntos infinitos como el 
«conjunto de todos los números enteros» o el «conjunto de 
todos los triángulos de área 1»; es más, según hemos señalado 
anteriormente, los conjuntos infinitos pueden definirse sólo 
aplicando el modo descriptivo. 

El modo implícito (descriptivo) de definición de los 
conjuntos vincula éstos con las proposiciones que se estudian 
en la Lógica Matemática. A saber, este modo de definición 
de un conjunto consiste en que fijamos un conjunto de obje- 
Los, que son los únicos que nos interesan (por ejemplo, el 
conjunto de los alumnos de tu clase o'el conjunto de los 
números enteros) y enunciamos después una proposición que 
cumplen todos los elementos del conjunto considerado, y 
sólo estos elementos; si nos interesan sólo los conjuntos de 
alumnos de tu clase, estas proposiciones pueden ser: «estudia 
en sobresaliente», «es ajedrecista», «está sentado en la pri- 
mera fila», «se llama Andrés», eto. El conjunto A de todos 
los elementos del conjunto universo 7 (conjunto de los alum- 
nos, conjunto de los números, ete.) que cumplen la propiedad 


2) Véase también el ejercicio 6a de la pág. 50. 
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que es el contenido de la proposición dada e se denomina 
conjunto de verdad de la proposición dada (véase por ejemplo 
la fig. 24)). 

De esta forma, hemos establecido una «conexión bilateral» 
entre los conjuntos y las proposiciones: cada conjunto so 





le ADOBM O tol 
Ob «Abd 


a-“0o elemento ó um quadritátoro” p.."o elemento 6 um triángulo”. 


FIG. 24 





describe por una proposición (esta proposición puede consis- 
tir incluso en la simple enumeración de los elementos del 
conjunto: «es Alejandro, Simeón, Miguel o Catalina») y a 
cada proposición le corresponde un determinado conjunto de 
verdad de esta proposición. Además, para cualquier conjunto 
de proposiciones —incluso de proposiciones referentes a 
objetos heterogéneos— se puede indicar siempre el conjunto 
universo 7 que les corresponde y que comprende todos los 
objetos de los que tratan las proposiciones consideradas. 
Sin embargo ---y esto es de suma importancia— entenderemos 
por proposición sólo una afirmación de la cual podemos decir 
si es verdadera o falsa (respecto a un elemento determinado del 
conjunto universo considerado). De esta forma, son propo- 
siciones las frases «tiene dos cabezas y dieciseis brazos» o 
42 Xx 3 = 6» (la segunda de estas frases no depende siquiera 
de cómo se escoja el conjunto "niverso /), mientras que la 
consigna «¡Viva ol Primero de Mayo!» o la interjección «¡Aht» 
no representan, por supuesto, proposiciones, 

Por cuanto las proposiciones nos interesan únicamente 
desde el punto de vista de los conjuntos que describen, no 


A Las proposiciones serán siempre designadas por 
letras minúsculas del alfabeto latino mientras que los conjuntos de 
verdad que les corresponden serán designados preferentemente por 
las mismas letras mayúsculas del alfabeto latino. 
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haremos diferencia y consideraremos idénticas dos proposi- 
ciones « y ba las que correspondo un mismo conjunto de 
verdad. Si dos proposiciones a y b (por ejemplo, «estudia en 
subresaliente» y «tiene sólo notas sobresalientes» o «cl número 
zx es impar» y «el número x dividido por 2 da 1 como resto») 
son iguales, escribiremos 


a=b, 


Habrá que considerar iguales entonces todas las proposi- 
ciones idénticamente verdaderas (u carentes de contenido), o 
sea, las proposiciones que son verdaderas siempre, independien- 
tomente del elemento del conjunto / que se considere; así, 
son idénticamente verdadoras las proposiciones (2 X 3 = 6», 
«el alumno de tu clase es un varón o una hembra», «la estatura 
del alumno no pasa de 3 metros», etc. Designaremos todas 
las proposiciones identicamente verdadoras por la letra 4, 
También consideraremos iguales todas las proposiciones 
idénticamente falsas (o contradictorias) que no tienen nunca 
lugar, o sea, las proposiciones cuyo conjunto de verdad es 
vacío. Como ejemplos do tales proposiciones, que designare- 
mos por la letra o, pueden servir las siguientes: «2 X 2 = 6», 
40] alumno de tu clase sabe volar», «su estatura pasa de los 
4 metros», «el número es mayor que 3 y menor que 2». 

La relación existente entre los conjuntos y las proposicio- 
nes permite definir para las proposiciones unas operaciones 
algobraicas específicas similares a las introducidas anterior- 
mente para el álgebra de los conjuntos. A saber, denominare- 
mos suma de dos proposiciones a y b la proposición cuyo conjun- 
to de verdad coincide con la suma del conjunto de verdad A 
de la proposición a y del conjunto de verdad R de la proposición 
b; designaromos esta proposición por el símbolo a + b!). 
Pero sabido os que la suma de dos conjuntos es sencillamente 
la unión de todos los elemontos pertenecientes a ambos con- 
juntos; por eso, la suma de las proposiciones 4 y bes la 
proposición «a o b», donde la conjunción «o» significa que es 
verdadera la proposición « o la proposición b o bien ambas 
a la vez. Por ejemplo, si la proposición a reza «os aficionado 
al ajedrez» y en tu clase a esta proposición le corresponde el 





2% En la Lógica Matemática la suma do dos 
proposiciones a y b auole denominarse disyunción do las mismas y re- 
presentarse por el símbolo e Y 5 (compara con la designación A U B 


de la suma de los conjuntos A y 8). 





conjunto de verdad 
A = (Alejandro, Simeón, Miguel, Andrés, Catalina, 
Alejandra, Elena) 
mientras que la proposición b reza «es aficionado al juego 
de las damas» y tiene el conjunto de verdad 
B = (Alejandro, Miguel, Pedro, Igor, Catalina, Luz), 
entonces a + b es la proposición «es aficionado al ajedrez 


O al juego do las damas» y a esta proposición le corresponde 
el conjunto de verdad 


A + B = (Alejandro, Simeón, Miguel, Andrés, Podro, 
Igor, Catalina, Alejandra, Elena, Luz). 


Si el conjunto universo es el conjunto do las figuras repre- 
sentadas en la fig. 24 y las proposiciones < y d significan 





de oO. ohh o la 


c-"o elemento 6 redondo" d-o elemento é ralado” 


-slg Ob le bh a0 


evd- "0 elemento é redondo OU ralado” cad “o elemento 
FIG. 25 6 redondo E raldo" 








ala figura es redonda» y «la figura está sombreada», entonces 
la proposición c +- d reza cla figura es redonda o está sombrea- 
da» (fig. 25). 

De un modo análogo, denominareros producto ab de las 
proposiciones a y b con los conjuntos de verdad A y B a la pro- 
posición cuyo conjunto de verdad coincide con el producto AB 
de los conjuntos A y B*). Pero el producto de dos conjuntos A 


1) En la Lógica Malemálica el producto de las 
proposiciones a y h se denomina con frecuencia confunción do las 
mismas y se designa por el símbolo a A 5 (compara con la designa- 
ción A f) B del producto de los conjuntos A y B). 
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y £ es la intersección, o Ja parte común de los mismos, que 
contiene los elementos que pertenecen a ambos conjuntos A 
y FB, y sólo estos elementos; por eso, el producto ab de las 
proposiciones a y b es la proposición «a y b», donde la con- 
junción «y» significa, como siempre, quo son verdadoras 
ambas proposiciones: la proposición a y la proposición b. 
Por ejemplo, si las proposiciones a y breferentes a log alum- 
nos de tu clase tienen el mismo significado que antes, entonces 
la proposición ab reza «es aficionado al ajedrez y os aficionado 
al juego de las damas» y a esta proposición le corresponde el 
conjunto de verdad 


AB = (Alejandro, Miguel, Catalina). 


Si las proposiciones c y d, referentes al conjunto de figuras 
representadas en la fig. 24, significan «a Figura es redonda» 
y «da figura está sombreada», entonces la proposición cd 
significa «da figura es redonda y está sombreada» (fig. 25). 

La relación existente entre los conjuntos y las propasicio- 
nes permite traspasar a las proposiciones todas las reglas del 
álgebra de los conjuntos: 


a+b=b-+a, nb= ba; 
leyes conmulativas dol álgobra do las proposiciones 
(a+ Dd) Ac=a+(b +), (ab) e = a (bo); 
loyes asociativas dol álgebra do las proposiciones 
(a + b)c= ac + be, ab +4 ec — (a + 0) (b +); 
leyes distributivas del álgebra do las proposiciones 
a+a=4, 10=4, 
loyes idempotentes del álgobra de las proposiciones 


Además, si ¿es una proposición idénticamente verdadera 

y 0.0s una proposición idénticamente falsa, entonces siempre 
(o sea, para cualquier proposición a) 

a-+ho=a, ai 

et i=i d0=0. 


iJ 


a 


Por ejemplo, la proposición «estudia en sobresaliente o tiene 
dos cabozas» es equivalente a la proposición «estudia en sobre- 
saliente», mientras que la proposición «es aficionado a la 
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natación y tiene menos de 200 años» es equivalente a la pro- 
posición «es aficionado a la natación»). 


Para comprender cómo las leyes del álgobra de las proposiciones 
so deducen de las leyes del álgebra de los conjuntos, consideremos, 
por ejemplo, la segunda ley distributiva. Puesto que el conjunto de 
verdad de la suma de dos proposiciones representa la suma de los 
conjuntos de verdad de estas po y el conjunto de verdad 
del producto de proposiciones es el producto de sus conjuntos de ver- 
dad, resulta que el conjunto de verdad de la proposición compleja 
ab + c (o sen, de la proposición «tiene lugar «a y b» o cr) es AB HC, 
donde A, B y C son los conjuntos de yerdad de las ón propo- 
siciones a, b y e. Análogamente, el conjunto de verdad de la propos 
ción compleja (a+ c)(b-+ e) es el conjunto (4 $ al +0). 
Pero, en virtud de la segunda ley distributiva del álgebra de los 
conjuntos, 

ABH+C=(A+C)(B+C) 
Por consiguiente, los conjuntos de verdad de las proposiciones ab + e 
y (a+ % (b + c) coinciden; pero esto significa precisamente que las 
roposiciones ab =|- e y (ak e (b +- c) son iguales. (Véase también 
'la pág. 18 donde hemos señalado que las proposiciones «es aficionado 
ul ajedroz y al juego de las damas o a la natación» y «es aficionado 
al ajedrez o a la natación y también es aficionado al juego de los 
damas o a la natación» tienen el mismo sentido, o sea, 
ab+o= (a+) (54), 


donde las proposiciones a, b y e sielflcan respectivamente, «es afi- 
cionado al ajedrez», «os aficionado al juego de las damas» y «os aficio- 
nado a la natación».) 


Aparte de las operaciones de adición y de multiplicación 
de los conjuntos, también se puede traspasar al álgebra do las 
proposiciones la operación eraya». En este caso debe entenderse 
por a la proposición cuyo conjunto de verdad es el conjunto Á, 
donde A es el conjunto de verdad de la proposición a. En otras 
palabras, deben cumplir la condición 4 aquellos elementos 
del conjunto universo Y que no figuran en el conjunto A, 


1) Ropresentomos también las loyos onumeradas 
más arciba en la forma que suelen parecer en los textos de Lógica 
Matemática: 

aVób=bV a, aAb=b Aa; 
Vo Yye=2 Y (Vo, (ADA sAbAo 





(YdAce=M AV BAD (MADVe=(0Y AMV o 
aYa=a, afa=a; 
aVoza, a«Nt=3 
aVi=t, afño=0, 
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o sea, los elementos que no cumplen la condición e, y sólo 
estos elementos. Por ejemplo, si la proposición á reza «biene 
nolas insatisfaciorias», entonces la proposición a significa 
«no tiene notas insatisfactorias» («tiene buenas notas en todas 


las asignaturas»); si el conjunto universo 7 consta de las 





loo.» 


5-"0 elemento NAO é um triángulo” 





figuras representadas en la fig. 24 y la proposición b reza 
dla figura es triangular», ontonces la proposición Ú significa 
«la figura no es triangular» (fig. 26). En general, la proposi- 
ción 4 Liene el sentido de «no a»; por eso en el álgebra de las 
proposiciones la operación «raya» se dlonomina formación 
de la negación o simplemente negación. 

Enumeromos ahora las leyos del ¿lgubra de las proposicio- 
nes relacionadas con la operación de la negación: 


4=4; 


a+a=t y a6—O; 





0=i y 


aFb=a0 y ab=a+bh. 


En efecto la negación de una proposición idénticamente falsa 
(por ejemplo, «2 X 2 no es igual a 5» o «este alumno no 
tiene dos cabezas») siempre será una proposición idéntica- 
mente verdadera, mientras que la negación de una propo- 
sición idénticamente verdadera (ceste alumno no Liene menos 
de 120 años») siempre será idénticamente falsa. También 
es fácil comprobar Jas demás leyes (¡hazlo!); es verdad, que 
éstas no requieren una comprobación especial ya que se 
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deducen de las leyes correspondientes del álgebra de los 
conjuntos!), 





EJERCICIOS 





4. Cita tres ejemplos de proposiciones idénticamente verdadoras 
y dos ejemplos de proposiciones idénticamente falsas. 

2. Pedo jaa que la proposición a significa: 

a) (2 XxX 2= 4»; 

h) «os varón»; 

c) «el elefante es un insecto»; 

d) «sabo volar». 

403 significado tiene en todos estos casos la propogición a? 
¿Es idénticamente verdadera? ¿Es idénticamente falsa? 

3. Supongamos que la proposición u significa «os aficionado ul 
ajedrez», mientras que la proposición » significa «es aficionado al 
juego de las damas». ¿Qué significado tienen las proposiciones: 


8) ab; by ab; e) TEHb 8) ab o) 74% 
Da; gas hab 
4. Supongamos que la proposición e significa «ol alumno estudio 
en sobresaliente», la proposición 5 reza «el alumno es moreno» y la 
proposición e afirma «el alumno os aficionado a la natación», ¿Qué 
significado tienen las proposiciones: 
a) (a+ b)c y acy be 
b) ab+c y (a+) (b 4 0J 
$5. Supongamos que las peopaticinass a y b significa: «el número 
entero positivo es par» y «el número entero positivo es primo». ¿Qué 
significado tienen las proposiciones: 
a) aby bj a+bi 0) mb; d) ab; 0) am 
¿Qué representan los conjuntos de verdad de estas proposiciones? 
6, cta que las poleas a y b significan, respectiva- 
mente, «el alumno es miembro del círculo matemático» y «el alumno 
participa en el coro», ¿Qué significado tienen las proposiciones 
a) 245 y 2d 
DE y 44? 


1) Por ejemplo, puosto que los conjuntos de ver- 


dad dolas proposiciones a + h y a b son igualesa A -F B y AB, respor- 
tivamento, donde A y A _son los conjuntos de verdad do las proposicio- 


nes a y b, y puesto que AFB = AB, entonces de la definición de la 
igualdad (coincidencia) de proposiciones resulta que «| b= ab, 
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$5. 
«LEYES DEL PENSAMIENTO» 
Y REGLAS 


DE LA DEDUCCION 





Alora podemos respondor a la progunta de por qué George 
Boole dio el título de «Investigación do las leyes del pensa- 
miento» a su obra en la que fue construida el «álgebra extra- 
ordinaria» considerada en el folleto presente. En efecto, el 
álgebra de las proposiciones tiene una relación directa con 
las leyes por las cuales se rige el hombre en el proceso de 
pensamiento, ya que la suma y el producto de proposiciones, 
definidos anteriormente, no significan otra cosa sino las 
cópulas lógicas «o» e «y», la operación «raya» tiene el sentido 
de la negación, mientras que las leyes del álgebra de las 
proposiciones describen las propiedades principales de estas 
operaciones lógicas por las cuales se rigen todas las personas. 
Claro está que muy pocas personas interpretan estas propie- 
dades en tanto que leyes matemáticas del pensamiento, pero 
incluso los niños pequeños las emplean con soltura. En efecto, 
nadie duda, por supuesto, de que decir «corre rápido y salta 
alto» es lo mismo que decir «salta alto y corre rápido»; en 
otras palabras, todos saben (aunque no todos son conscientes 
de ello» que las proposiciones ad y ba tienen el mismo sentido, 
son «iguales». 

Ahora podemos explicar las razones que hanmotivado 
en nuestros días tan acrecentado interés hacia los estudios de 
Goorge Boole, hacia la interpretación matemática de las 
leyes de la lógica en forma de específicas «reglas del álgebra». 
Mientras el campo del pensamiento ha constituido una pre- 
rrogativa absoluta del raciocinio humano, podíamos descu- 
tendernos de la descripción formalizada de las «leyes del 
pensamiento»: puos las personas siempre se han regido por 
estas leyes sin darse cuenta siquiera del contenido de las 
mismas. Pero en los últimos decenios la situación ha cambia- 
do vertiginosamente y hoy tratamos de oncomendar a nues- 
tros «colaboradores electrónicos», las máquinas computadora 
electrónicas, funciones que antes cumplían sólo seres conss 
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cientes: dirección de la producción y elaboración de horarios 
del transporte, solución de problemas matemáticos y traduc- 
ción de libros, planificación de la economía y búsqueda de 
datos que nos interesan en la vasta bibliografía científica; 
hoy día las máquinas electrónicas juegan incluso al ajedrez. 
Pero, para «enseñar» todo esto a las máquinas, nos hemos visto 
obligados, naturalmente, a enunciar con claridad las «reglas 
del juego», las «leyes del pensamiento», que deben seguir 
las «inteligentes» máquinas creadas por el hombre: mientras 
el hombre sigue instintivamente las reglas de la lógica, para 
la máquina es preciso formularlas con claridad y, además, 
formularlas en el único «idioma» que sólo puede «compren- 
der» la máquina matemática, en el idioma de las matemá- 
ticas 1). 

Pero volvamos a las «leyes del pensamiento». Las de 
mayor interés son las relacionadas con la operación lógica de 
la negación; muchas de éstas tienen nombre especial en la 
Lógica. Por ejemplo, la regla 

a+a=i 
expresa la llamada ley del tercer excluido: tiene lugar la 
proposición a o tiene lugar la proposición a, sin que pueda 
darse un tercer caso, y por eso es Siempre verdadera la pro- 
posición a + 4, o sea, «a o no a». Así, aun sin saber nada 
sobre el «alumno de mayor estatura de la séptima clase de la 
escuela N? 12 de Leningrado», podemos afirmar que este 
alumno «estudia en sobresaliente o no estudia en sobrosalien- 


te», que «es aficionado al ajedrez o que no es aficionado al 
ajedrez». La regla 


aa=0 


lleya el nombre de ley de la contradicción; esta ley establece 
que las proposiciones a y á, a sea, a y eno a», jamás puedon 
tener lugar simultáneamente, es decir, que el producto de 
estas proposiciones es siempre falso. Por ejemplo, si un alum- 
no estudia en sobresaliente, la proposición «no estudia en 


1) Empero, no quisiéramos que el lector sacara 
de aquí la conclusión de que el Algobra elemental de las proposicio- 
nes, a la que está exclusivamente consagrado este folleto, representa 

'a el aparato que permite construir máquinas computadoras comple- 
da o plantear los problemas en forma tal que la solución de los mismos 
pueda ser ya «confiada» o las máquinas electrónicas, 
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sobresaliente» aplicada a esto alumno será, por supuesto, 
falsa; si el número (ontero) » es par, para él resulta falsa la 
proposición «es impar». La regla 


a=4a 


se denomina ley de la negación doble; establece que la negación 
doble de una proposición equivale a la proposición inicial. 
Así, la negación de la proposición «es par», referento a un 
número entero, es Ja proposición «es impar»; la negación 
«es no impar» de esta última proposición nos hace retornar 
a la proposición inicial sobre la paridad del número. De un 
modo análogo, la negación doble «no es un alumno que no 
tiene buenas notas» de la proposición acerca de que el alumno 
tiene buenas notas equivale a la proposición inicial «tieno 
buenas notas». 

No es menor la importancia que tienen las reglas de 
Morgan 


afb=ab y ab=a+b 
para las proposiciones aunque el enunciado verbal de las 
mismas es algo más complejo (véase a este propósito el ejer- 
cicio 1 que viene a continuación). De la misma forma todas 


las demás reglas del álgebra de las proposiciones, como son 
las leyes distributivas 


(A+ beo=ac + be y abje=(a+<) (b4c) 
o las leyes idempotentes 
a+á=a y da =4a, 


representan determinadas «loyes del pensamiento», dolermi- 
nadas reglas de la lógica que rigen la obtención de mvevas 
conclusiones de otras que ya se conocen. 

Un lugar peculiar ocupan las reglas referentes a la rela- 
ción lógica >. Hasta el momento no hemos considerado esta 
relación; sin embargo la «conexión bilateral» entre los con- 
juntos y las proposiciones, que hemos establecido anlerior- 
mente, permite traspasar sin dificultad la relación del álge- 
bra de los conjuntos (relación de inclusión) al campo del 
álgebra de las proposiciones. A saber, escribiremos 


ab 


63 


y diremos que la proposición u se deduce de la proposición b 
(o que a es un corolario de 1) siempre que el conjunto de verdad 
A de la proposición a comprenda el conjunto de verdad B de la 
proposición b, o sea, siempre que 


A>bB. 


Por ejemplo, puesto que el conjunto B de los alumnos de tu 
clase que estudian en sobresalionte está contenido obviamente 
en el conjunto A de todos los alumnos que tienen buenas no- 
tas, resulta que la proposición a: «el alumno de tu clase tiene 
buenas notas en todas las asignaturas» es corolario de la 
proposición b: «el alumno estudia en sobresaliente». De un 
modo análogo, el conjunto 


As=(6, 12, 18, ...) 


de los números (enteros positivos) divisibles por 6 está con- 
tenido en el conjunto 


Aj = (2,4, 6,8, 10, 12, 14, 16, 18, 20, ....) 


de los números pares; por esto, la proposición «el número es 
par» resulta corolario de la proposición «el número es divisibJe 
por 6»!). 

A menudo se denomina deducción a la comprobación de 
que dos proposiciones a y bd están vinculadas por la relación 
a> b; en este caso la proposición b se denomina hipótesis 
y la proposición a, que se deduce de esta hipótesis, se denomi- 
na tesis, Con las deducciones nos encontramos muy frecuente- 
mente en la ciencia y en la vida cotidiana; por ejemplo, tienen 
como regla carácter de deducción las demostraciones de teo- 
remas matemáticos: se exige demostrar que la hipótesis b 
del teorema (por ejemplo, «el ángulo P del triángulo MNP 
es recto», fig. 27) implica la tesis a («MP? + NP? = MN *; 
en este caso la fórmula a > 5 equivale al teorema de Pitágo- 
ras). En las deducciones (por ejemplo, al demostrar los teore- 
mas) empleamos sistemáticamente (sin darnos cuenta a veces 


E) Si a > b, también se dice que la proposición b 

es condición suficiente para a (para que el alumno tenga buenas notas 

en todas las asignaturas es suficiente, por rr ta que estudie en so- 
bresaliente) y que la proposición a es condición necesaria para b (para 

que el alumno estudie en sobresaliente es necesario, por supuesto, que 
enga buenas motas en todas las asignaturas). 
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de ello) las propiedades principales de la relación >!): 
aa; 
sia bb y boa, entonces 4 = b; 
sia>byb> c, entonces a > €; 
¿> 4 y 4>0 cualquiera que soa a; 
a+ ba y a> ab para cualesquiera a y b; 
si a4>b, entonces Du. 


Por ejemplo, sabemos que si las diagonales de un cuadrilá- 
tero se cortan en el punto medio de ambas (proposición b), 





M 


FIG, 27 





dicho cuadrilátero es un paralelogramo (proposición a)*); 
por otro lado, en el paralelogramo los ángulos opuestos son 
iguales (proposición c). De este modo, tenemos 
ab y ca; 
por eso 
eb 


o en otras palabras: si las diagonales de un cuadrilátero se 
cortan en el punto medio de ambas, sus ángulos opuestos son 
iguales. 

Detengámonos finalmente en el empleo de la regla «si 


a b, entonces b > a». Esta regla es la base de las así llama- 


1) La regla asi ab y b>a, entonces a= bo 
se enuncia a veces así; si b es condición necesaria y suficiente para a, 
las proposiciones a y b son equivalentes (desde nuestro punto de vista, 
iguales o idénticas), 

2) En este caso tenemos incluso a > by b>a, 





O 8ea, a=b, 
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las demostraciones por el absurdo. Supongamos que debemos 
demostrar que tiene lugar la relación a > b: de Ja proposición 
b se deduce la proposición a. Frecuentemente resulta más 
fácil demostrar que si a no tiene lugar, tampoco puede cum- 
plirse b, o sea, que de la proposición «no a» (proposición a) 
se deduce la proposición «no b» (proposición 5). 

He aquí un ejemplo de este modo de razonar: demostremos 
que si el número (entero) n mayor que 3 es primo (proposición b), 
entonces n es de la forma 6k =+ 1 (donde k es un entero), o sea, 
que al dividir n por 6 se obtiene el resto +1 o el resto —1 
(proposición a). Es bastante difícil demostrarlo directamente, 
sin basarse en la regla «si a > b, entonces H > a»; tratemos, 
por eso, de recurrir a la demostración por el absurdo. Sapon- 
gamos que tiene lugar la proposición 4, o sea, que el número n 
(entero y mayor que 3) no es de la forma 6k =— 1. Al dividir 
por 6 cualquier número entero » se obtiene o bien el resto 0 
(en este caso el número n es divisible por 6), o bien el resto 1, 
0 bien el resto 2, o bien el resto 3, o bien el resto 4, o bien el 
resto 5 (o el resto —1 que viene a ser lo mismo); por eso, la 
hipótesis 4 significa que al dividir el número n por 6 se obtiene 
o bien el resto O (o sea, el número os divisible por 6), o bien 
el resto 2, o bien el resto 3, o bien el resto 4. Pero un número 
divisible por 6 jamás puede ser primo; si al dividir un núme- 
ro entero 1 >3 por 6 se obtiene 2 ó 4 como resto, el número 
es par y, por consiguiente, no puede ser primo; si al dividir 
n por 6 se obtiene 3 como resto, el número es divisible por 3 
y tampoco puede ser primo. Es decir, do d se deduce b (simbó- 
licamente b > a); de aquí se desprende precisamente que 


ab 


que es lo que queríamos demostrar!), 





EJERCICIOS 





—_ 1. Enuncia verbalmente las reglas de Morgan a b= ab y 
ab =a-+ bh del álgebra de las proposiciones. 

1) Más preciso es el razonamiento siguiento: de la 
relación demostrada ¿> 4 se deduce que (a) > (b) 0 2h; pero, 


como en virtud de la ley do la negación doble a = a y b= b, tenemos 
a> 
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2, Cita un ejumplo que ilustre 

a) la ley del tercero excluido; 

by la ley de la contradicción; 

c) la ley de la negación doble. 

3. Propón un ejomplo para ilustrar cada una de las propiedades 
do la relación > (relación de secuencia) de las proposiciones enume- 
radas en la pág. 64, 

4. Recuorda algún ejemplo que tu conozcas de la demostración 
por el absurdo y escríbelo en forma simbólica. : 

5. Sea a > b. Simplifica la suma a+ b de las proposiciones 
« y b y el producto ab de estas proposiciones, 


$ 6, PROPOSIONES 
Y CIRCUITOS DE CONTACTOS 





Para terminar este folleto indicaremos un ejemplo más de un 
álgebra de Boole que posiblemente te parezca bastante inesperado. 
Consideraremos como elementos de nuestra álgebra todos los circuitos 


3 


FIG, 28 








de contactos posibles, es decir, los circuitos eléctricos provistos de 
una sevie de interruptores de contacto. Las secciones aisladas de Lal 
circuito, semojante al representado en la fig. 28, las designaremos 
con Jotra latina mayúscula; éstas serán precisamente los elementos 
del álgebra específica considerada. 

Por cuanto la única misión de una sección de un circuito eléctrico 
consiste en conducir la corriente eléctrica, no haremos diferencia 
y consideraremos «igualeso dos secciones idénticas en este aspecto, 
w sea, dos secciones que contienen los mismos interruptores y que 
simultáneamente conducen o no conducen la corriente cuando la 
posición (ecerrado», «abierto») de todos los interruptores es la misma. 
Además, denominaremos suma 44.8 do dos secciones 4 y ¿2 
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de un circuito ol resultado de su acoplamiento en paralelo y producto 
4%, el resultado de su acomplamtento en serie (véase la fig. 20, a y b, 
donde las secciones 4 y A contienen un contacto cada una). Está 


A 
— 40 
A+8 
B 
19) 





b) 


FIG. 29 





claro que la adición y lu multiplicación de secciones de un circuito 
eléctrico definidas de esta forma resultan conmutativas 
AFA RL As ABE BA 
y asociativas 
AHH C= AF ARBH 6) AFA 
(AB) C= ABE) (=4RÓ) 
(véase la fig. 30, a y b, en la cual está representada la «suma triple» 
AA + 6 y el producto triple RE de tres contacios). Tam- 
bién verifican las leyes idempolente: 
ATVA= Ar AA= As 


ya que la conexión en serie o en paralelo de dos contactos idénticos 
(o sea, simultáneamente corrados o abiertos ambos) da el mismo resul- 
tado que un contacto único. Más difícil es comprobar que en nuestra 
«Algebra de los circuitos de contactos» se cumpleú ambas leyes dis- 
tributivas: 
AF BEACH BE Y ARA EC (AT ORBE Oh 
sin embargo, tembién tienen lugar estas leyes como puedo verse de 
las figs. 31 y 32 (es facil comprobar que el circuito representado en la 
fig. 31, a es «igual», en nuestro sentido, al circuito de la fig. 31, 5 
y que el circuito de la fig. 32, a es «igual» al cirenito de la fig. 82, 5). 
Convengamos, finalmente, en designar por Y el contacto siempro 
cerrado (soldado; fig. 33, a) y por U el contacto siempre abierto 
(ruptura del circuito; fíg. 33, b). Es evidente entences que 


AHO= 4 y ADA 


AFI y 40=0 
(fig. 35); de esta forma los contactos // y O desempeñan en nuestra 


álgebra de Boole el papel de los elementos «especiales» Y y O. 





(fig. 34) y que 
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Convongamos, además, en indicar por ,£ y Kun par de contactos 
tal que sí el contacto A está cerrado, entonces el contacto 4 está nece 

















A 
Le — YU 00 
A+B+C 
1 
(a) (0) 
FIG. 30 
A A Cr 
£ A 
(A+B)C AC+BC 
8 B lts 
FIG. 31 
A 17 A 8 
AB+C (A+C)(B4C) 
£, 
c c 
(2) (0) 
FIG. 32 





sarilamente abierto; es fácil desde el punto de vista técnico realizar 
semejante par de contactos (fig. 36). Es evidente que 


A=A, J=0. 0=9, 
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así como que 
AHA=I y AR=0 
(fig. 37, a y b). Más complejo es demostrar las reglas de Morgan: 
AFEAD Y ARAS, 
pero también ellas tienen lugar aquí (véase la fig. 38,4 y b, donde 
as secciones de circuito 4 + By ¿HF 9 se determinan, digamos, 




















1 o 
ote, a 
(a) (b) 
FIG. 33 
A 
Ms 
—Y o — 
o_Ja+0=a ATZA 
(a) (o) 
FIG. 34 
A, 
? DN] 
A 
1 Tara — 0-0 
(a) (o) 
FIG. 35 





por la condición de que si e circuito ,4 +2 conduce la corriente, 
entonces el circuito 4 + 4 no la conduce, y viceversa). 

La semejanza que existe entre el «álgebra de los circuitos de 
contactos» y el «álgebra de las proposiciones» es muy valiosa en dos 
aspectos. En primer lugar, permite simular proposiciones complejas 
mediante circuitos eléctricos. Consideremos, por ejemplo, la propo- 
sición compleja 

d=abe+abe, 
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AA=0 





(a) 1) 


£1G. 37 











FIG. 38 
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donde a, b y e son unas proposiciones «simples», mientras que la adi- 
ción y la multiplicación de las proposiciones y la operación «raya» 
significan, como de costumbre, las cópulas lógicas «o» € «y» y la nepa- 
ción. Hagamos correspondor a las proposiciones e, b y c los contactos 





FIG, 39 





Ar B y €; en lal caso nuestra proposición compleja d quedará repre- 
sentada por el circuito de la fig. 39 que corresponde a la Combinación, 


Z=ABCLARE 


«de los contactos 4, HB y E. Para comprobar si la proposición d es 
verdadera siendo, digamos, verdaderas las proposiciones a y b y falsa 





NIG, 40 








la proposición e, bastará cerrar los contactos e y A del circuito Y 
y de el contacto (fig. 40): si el circuito 3 conduce la corriente, 
quiere decir que corresponde a una proposición verdadera i (o sea, 
a un circuito ./ que conduce la corriente), dicho de otro modo, en 
este caso la proposición 4 es verdadora; en cambio, si dadas estas 
condiciones el circuito .Z no conduce la corriente (es «igual» al cir- 
cuito (9), la proposición d es equivalente on estas condiciones a la 
proposición o, en otras palabras, es falsa. 

La segunda ventaja, que se obtiene de la semejanza existente 
entre el álgebra de Jos circuitos de contactos y el álgebra de las propo- 
siciones, consiste en que permite construir, basándose en las reglas 





de la Lógica, circuitos de contactos que satisfacen condiciones dadas 
de antemano (y que pueden ser bastante complejas). Lo mostraremos 
con dos ejemplos, 

Ejemplo 1. Es preciso construir un circuito eléctrico para un dormi- 
torio con un bombillo eléctrico stendo deseable tener dos interruptores: 
uno junto a la puerta y otro sobre la cabecera; el giro de cualquier tnte= 
rruplor, independientemente de la posición que ocupe el otro, debe des- 
conectar el circuito si anteriormente estaba conectado y conectarlo, st 
estaba desconectado. 

Solución. Designemos por xí y ¿8 los dos contactos correspon- 
dientes a los interruptores; en tal caso, el problema consiste en cons- 
truir una combinación K (correspondiente al circuito eléctrico del 
dormitoriv) de los contactos 4 y A (así como, posiblemente, de 4 
y 3) tal que al cambiar el estado de cualquiera de estos dos contactos 
cambte también el estado de todo el circuito E (es decir, que convierta 
en circuito abierto el circuito que conduce la corriente, y viceversa). 
En otras palabras, nuestro problema consiste en hallar una combi- 
nación c de unas proposiciones a y b tal que al cambiar la proposición 
verdadera a por Ja falsa, o viceversa, cambie el carácter («verdadero», 
«falso») de toda la proposición c; otro tanto se reflereaJa proposición b. 
Esta condición es satisfecha por la proposición e verdadera si ambas 
pension a y b son verdaderas o si ambas son falsas, y falsa en 
los demás casos O los que una de las proposiciones a o b es verdadera 
y la otra es falsa). El hecho de me en esta descripción hayamos emplea- 
do la conjugación «o» sugiere la idea de que es posible representar la 











Pusposción e en forma de suma de dos proroaciones, una de las cua- 
les es verdadera si son verdaderas a y b, mientras que la segunda es 


verdadera si son verdaderas a y b (o sea, sí e y b son falsas). Fijándo- 
nos ahora en la conjugación «y», que figura en la descripción de los 
dos sumandos de la suma buscada, llegamos a la conclusión do que 
estos sumandos son 


ab y ab. 
De esta forma tenemos definitivamente 
e=ab+ab 
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y es fácil comprobar, en efecto, que esta proposición e satisface las 
condiciones más arriba enumeradas, 

Volviendo ahora de las proposiciones a los circuitos de contactos, 
deducimos que el circuito eléctrico £ que nos interese viene expro- 
sado por la fórmula 








ESABH AS 


está claro que no ofrece dificultad la realización técnica de semejante 
circuito tig. 41). 

Ejemplo 21). lay que construir un circutto eléctrico para el mando 
de un elevador; suponemos, para simplificar, que el número de pisos es 
igual a dos. El circuito debe contener dos contactos que se manipulan 
oprimiendo botones instalados en la cabina del elevador (botón de des- 
censo) y en el primer piso, junto a. la puerta del elevador (botón de lla- 
mada); los contactos adicionales están relacionados con las puertas del 
elevador en el primero y segundo pisos, con la puerta interior de la cabina, 
así como con el piso ¡del alavados sobre el cual ejerce presión el pasajero 
que se encuentra en la cabina. El circuito eléctrico que permite manejar 
el descenso) del elevador, debe conectarse sólo st la cabina se encuentra 
en el segundo piso y si, además, se cumplen las condiciones sigulentes: 

1) están cerradas ambas puertas del elevador y la puerta de la cabi- 
na; el pasajero se encuentra en el elevador y oprime el botón de descenso o 

2) están cerradas ambas puertas del elevador (mientras que la puerta 
de la cabina está cerrada o ablerta); en la cabina no hay nadie; una 
persona oprime en el primer piso el botón de llamada. 

Solución. Designemos los interruptores de contacto que regulan 
la conexión del circuito de la forma siguiente; ¿7 es el interruptor 
que se cierra sólo si la cabina se encuentra en ol Segundo piso; 4, 
y P, son los interruptores que se cierran cuando se cierran las Puer- 
las del elevador on el piso 1 y en el piso 2; P¿es un Interruptor análo- 
go relacionado con la Puerta de la Cabina; P es el intorruptor rola- 
cionado con el piso de la cabina que se ciorra bajo la influencia dol 
peso del Pasajero; By y PB, son los interruptores relacionados con el 
Botón de Descenso que se encuentra en la cabina del elevador y el 
Botón de Llamada que se encuentra en primer piso, junto a la puerta 
del elevador. Según la condición dol problema, el Circuito buscado 
Ea para manejar el Descenso del elevador debe conectarso (conducir 
la” corriente) sólo en el caso de que: 

1) el contacto ¿P está cerrado, y el contacto 4, está cerrado, y el 
contacto Py está cerrado, y el contacto 7, está cerrado, y el contacto 
SP está cerrado, y el contacto By está cerrado 


o 
2) ol contacto ¿f está cerrado, y ol contacto .*, ostá cerrado, y el 





1%) Hemos tomado este ejemplo del libro de M. A. Moneraen, 
Carra, CORETOROS pamuo, 1958, crp. 214 (1. A. Poletáev, Señal, 
ág. 214). 
E Aur Solo EOisaREn la tit da ¿lo ue perio 
manejar el descenso del elevador; análogamente se pude examinar 
también la estructura del circuito que desplaza el elevador hacia 
arriba (véase el ejercicio 6 de la Ea 75). 
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contacto ¿Pz está cerrado, y el contacto "¿está cerrado o abiorto, 
y el contacto ¿B, está cerrado, y el contacto .F está ubierto. 
Teniendo en cuenta que la operación lógica «y» corresponde al 
roducto de proposiciones (de contactos), mientras que la operación 
ógica «o» correspondo a la suma de las mismas, obtenemos fácilmente 


Ca PRIIIPRRAGIRIINIA ISA 
Empleando la igualdad 
PAFZÍ, 
la propiedad del contacto J (J = 4 para cualquier contacto 4) 





FIG, 42 





así como la ley conmutativa de la multiplicación y la ley distribu= 
tiva, podemos simplificar la expresión “obtenida: 


Ca= IR PAIF BA FB 


Es fácil porsuadirse de cómo debe realizarse técnicamento se- 
mejante circuito (fig. 42). 


¡XA A 


EJERCICIOS 





4. Representa los circuitos de contactos que corresponden a las 
proposiciones complejas 


y (HD (4d); 

b) abc+ab+a; 

6) abe4-abc+abe; 

Y) (a+ a+ 4abtab. 


2. Representa los circuitos do contactos que corresponden a las 
proposiciones 


(+ob+o0(a+d(04+d y ab+od 


y comprueba la «igualdad» de estos circuitos. 
3*, Construye el circuito eléctrico ¿P que comprende los contac- 
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ss dr B, Cy 2 (y, posiblemento, los contactos 4, 3, E y Z) 
tal que 

E el circuito Y se cierre sólo si están cerrados Lodos los contactos 
AB, E y Do sino está cerrado ninguno de estos contactos; 

b) el circuito ¿P se cierra sólo si están cerrados algunos de los 
contactos , H, € y Z poro no todos estos contactos. 

4. a) El comité consta de tres miembros. Construye el circuito 
eléctrico que muestre los resultados de una votación; cada miembro 
del comité vota oprimiendo un botón; el bombillo se enciende sólo 
si la proposición reúne la mayoría de votos, 

b) Construye un circuito análogo PA un comité compuesto 
del presidente y cinco vocales; ol bombillo debo encenderse ahora 
sólo si la proposición reúne la mayoría de votos o 3i los votos se han 
repertido por igual pero ol presidente ha votado a favor de la propo- 
sición. 

5*, Construye un circuito eléctrico que permita encender y apa- 
gar el bombillo empleando 

a) tres interruptores independientes (compara con el ejemplo 4 
do la pág. 72) 

bh) n interruptores independientes. 

6. En las condiciones del ejemplo 2 do la pág. 73, construye un 
circuito que permita desplazar el elevador hacia arriba. 
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APÉNDICE 





DEPINICION 
DEL 


ALGEBRA DE BOOLE 





Se denomina álgebra de Boole un conjunto arbitrario de elo- 
mentos «a, f, Y + «+ para los cuales están definidas dos operaciones, 
adición y multiplicación, que ponen en correspondencia a cada par 
a y B de elementos la suma 2 + B y el producto af de los mismos!); 
está definida lo operación «raya» que hace corresponder a cada ele- 
mento a un elemento nuevo a?); existen dos elementos «especiales» 
o 0 i y se curaplen las reglas siguientes: 


Reglas referentes a la Reglas referentes a la 
operación de adición operación de multiplicación 
1) 0+P=P+0, 1a) ap = Pa; 


leyes conmutativas 
2) (a+ Pp y=a+ (BH 1) 120) (08) ya (Bn; 
leyes asociativas 
3) a4a=0, [3a) aaa. 
leyes idempotentes 
Reglas que relacionan la adición y la multiplicación 
4) (a+ B)v=ay+By, |42) ap + y (a+ y) (8 +9). 
leyes distributivas 
Reglas referentes a los elementos 0 y 4 
5) a40=4, 5a) aa; 
6) 41=1, ba) uo =0. 
Reglas referentes a la operación «raya» 








7) a=a; 





2) Compara con lo expuesto en la pág. 24. 

2) Los matemáticos dicen a este respecto que en el álgebra de 
Boole hay dos operaciones binarias (adición multiplicación), que 
a cada dos elementos a y $ del álgebra de Boole ponen en correspon- 
dencia un nuevo elemento (a -+ f y ap, respectivamente), y una 
operación unaria que hace eorospondo: un elemento nuevo U a Cada 
elemento a del álgebra de Boole, 
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8) 0=1, | 8a) U=0. 


Reglas que relacionan la operación «raya» con la 
adición y la multiplicación 


9) FP=af, | 9a) aB=2+p. 
reglas de Morgan 


En la definición del álgebra de Boole cabo no exigir la presencia 
de la relación >: la inclusión a > f puedo ser definida por cualquiora 
de las condiciones a + f =« 0 e f, de donde so pueden deducir 
todas las propiedades de la relación >: 

ao a 
si 4>P y P>0, entonces a = B; 
sia of y Poy, entonces a > y; 
(Day 00; 
a+pBoa y aa; 
si af, entoncos Fox 


(idedúcelas!). Es más, on la definición del álgebra de Boole se puedo 
no exigir la prosencia de una de las operaciones de adición o de multi- 
plicación, exigiendo sólo la prosencia de la otra oporación y de la 
operación «raya»; por ojomplo, teniendo las operaciones «adición» 
y «rayas, podemos definir la multiplicación mediante la regla de 
Morgan 
op=3F7. 

Sin embargo, la presencia de las operaciones de adición y de multi- 
plicación únicamente (sin la operación «raya») no determina aún 
el álgebra de Boolo. 

La definición del álgebra de Boole dada más arriba es poco «eco- 
nómica»: muchas de las propiedades enumeradas pueden ser dodu- 
cidas de las otras, de modo. que no es Indispensable exigir que Se 
cumplan. Esta definición tampoco es la única aceptada en la litera= 
tura: en varios libros y artículos, a las «reglas principales» (o axiomas) 
del álgebra de Boole se agregan adomás las síguiontes: 


Reglas que relacionan la operación «raya» con los 
elementos o y 1 

10) a+a=1 | 102) aa=0. 

En el caso de tal definición, el ejemplo 3 (álgebra de los máximos 
y los mínimos) considerado on el $ 2 no represeula ya un álgebra de 
Boole y el ejemplo 4 (álgebra de los mínimos múltiplos y los máximos 
divisores) ofrece un álgebra de Boole sólo en el caso on el que el núme- 
ro inicial N' so descompone en el producto de factores primos distintos 
dos a dos (tal es el número 210 = 2-3-5.7 que figura en el texto, 
pero no será éste el caso, digamos, del número 7229-32 = 2.2.2+3+3). 


A este respecto pueden verse, por ejeraplo, los libros [2] y [4] o el 
artículo [8] de la lista bibliográfica que viene a continuación. 
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RESPUESTAS 
Y SUGERENCIAS A EJERCICIOS 





st 


1. (4+B) (4 + C) (B 4D) (CH+D) = 
= [(B 4 A) (C+AJAUB 4 DCHA 
= (UC + A) (BC + D) = (A + BC) (D + BC) == AD + BC 


(aquí so utiliza la segunda loy distributiva). 
2. AA+ B)= 44H AB= 4H AB = 41H AB= 
=AU+B)=4l=4. 


5. A(A+ 1) (84 0) =4A-1+B = AB. 
6. (A+ B)(B+C)(C +A) = ABCH AB + ACH+BC= 
= ABC + ABI+ AC + BC=AB(CH DH ACH+ BO = 
= ABI + ACH+BC=AB + BC CA 
(véase la identidad demostrada en la pág. 21). 
7. [(4 + B) (B + O)I(C + D) = (AC + B)(C + D) = 
= AC+ACD + BC + BD = AC + BC + DD. 
10. [(4 + B + C)(B + C4 DICC D A+ A) = 
= [AD + (B+C)J(C+DH+4)= 
[((4D + B) 4 CIA + D)+Cl= 
= (AD + BH(A+D)+C=AD + ADH AB HH BDC = 
=AB + ADA BDA4C. 





ed ¿DAL del, ¿a de), 


de aa au 51 poo ba] ds Alo , 
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s3 
1. AB+ BD + CD== (A + D C) (vé 1 
eS E del y ea ei pa A PEO ahi 7? 0 EE 


0 + AÍ=A (véanse ol ejercicio 9 del $ ABC+BCDW+ 
+ dba =(A + B) M4 4D) (BF D)C ñas 2 ejercicio 10 del 
A a) (44+B) (4+B)=444 AB + BA BB=A+ AB+BA+0=> 
=A+ BARBA =A 4 (B4B) A= 441 4= A+ A= 4; 
b) AB+(44B) (A4-B)= ABA AR+- AB+-BA+ BB= 
=AB4 04 AB+BA+0= AB+AB+ BA =(AB + AB) + (484 4B) = 
=4A(B4+B+(4+4) B=4141B=A+B; 
o) ABCABAC=(4+B 40) (44D) Ac=[(44+B)+0) (448) 40 = 
== AA+ B) ACHYB (Ad BE) ACH (A+ BA (CO) = 
=(42) (4+B) 04-18 (44) C +(8B) 4C1+(4+ B) 40= 
=0(44+B) C+[B0C4-040]+4-0=0; 
d) AR4B=AF IB = 44442) B= A+ 484 4B= 
=(AT+AB) 4 AB=A (1 + B)+ AB= 
=A[+ ÁB=A+ AB. 
3. Aplica la operación «raya» a ambos miembros de la igualdad 
considerada; utiliza el hecho de que A = A. 
4. AB4AB=A (véase el ejercicio 2a); 
(44-B) (4B+ AB) =AB (vénso el ejercicio 2b); 
A(A+B)=AB (véase ol ojercicio 2d). 
6. a) A dada divisor m del número N le corresponde un subcon- 
junto detorminado del conjunto 1 = (py, p ) de divisores 
primos del número N; a saber, el conjunto EN agua do estos divi. 


sores que a la vez son también divisores de m; además, si a los núme- 
ros m y n les corresponden los subconjuntos A y B del conjunto Ly 


entonces a los números m H n= [m, nl, mn = (m, n) y n= 


los corresponden los conjuntos A+ B, AB y A. 


b) Sim= p2 y n= pd, entonces m Y n= Im, nl == pU IA), 


me n= (mn) = pYb10,0 y n= E =p 1, 


Ny e Aya 
o) n= =p Spam. paa, 
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7. Estas igualdades no so cumplen en el «álgebra do los máximos 
y los mínimos» nd el caso en el que los elementos del 4lgebra son 
dos números solamento) y en ol «álgebra de los m nimos múltiples 
y los máximos divisores» eS el caso en el que todos los divisores 
primos pz, Pa» - >», pj del número N son distintos dos a dos; com- 
para con el ejercicio bo). 

8.) AU+B(A+C)= A+ ACHABH BC= 
=AI+ ACH+ ABR BC=A (I+C+B)4 BCO = 

=AH+BC=A BOCA SH BAR BR C; 
by (AHD) (AH CH 1) => (4 dB) (44 0) 1 = 
=(A+ BA +C)=A + BCADALC 
(compara con el ejercicio 8a); 
(A+ B)H(BHC)CHA)= AB + BC + CA >2AB Dm ABC 
(véase ol ojercicio 6 del $ 4); 

d) Puesto que AD AB y BDAB, ee tiene A4+B > AB+ AB. 

9. ABCAB + AC (vóuso el ejercicio 8a); 
AB+ACHAOZAH BH C (véase el ejorcicio ER 
AB+BC+ CACA 5+B+C (véase el ejercicio 80 

10, ABC (AFB AFB). 

12. a) A; b) B; e) 1; d) 0, 


$4 

5. a) «el número entero positivo es par y es primo»; el conjunto 
do vordad es (2); b) «el número entero positivo os impar o es primo»; 
el conjunto de verdad (1,2,3,5,7,9,11,13,15,17, -..) difiere 
del conjunto de los númoros as en que so ha agregado el núme- 
ro 2; c) «ol número entero positivo es impar y es primo»); el conjunto 
de verdad (3, 5,7,11,13,17,19,.. -) difiere del conjunto de todos 
los números primos en que se ha excluido el número 2; d) «el número 
ontero positivo os par y no es primo»; el conjunto de verdad (4, 6, 8, 
10,12, 14,46, ...) difiero del conjunto do todos los números pares 
en que se ha excluido el número 2; e) «el númoro entero positivo es 
impar o 1o es primo»; el conjunto do verdad (1,3,4,5,6,7,8,9, 
10,11, ...) es ol conjunto de todos los números enteros positivos 
a excepción del número 2. 


$5 


bat b=aj ab= be 


$6 
1. a) Vóaso la fig. 43; á) véase la fig. 44; 
3. a) Vóaso la fig. 45, a; b) véase lake. 45, ba 
40) PS ABE ACA RE: 
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DPS ABEL BLHA BES BR ED GBA 
EF + DEF LGS EP) A 
+ BEDEFA BEDFHY REEF | BDEF + EDES 
(el botón ¿4 lo oprime el presidente dol comité). 


5.0) PARCH ABRES ARTL-ARO: 





A 


€ 
He, | h (M8 0+0) 
B D 


FIF. 43 








FIG, 44 








S=A8C0+ABCD S=(A+B4CHD)CA+B4C+D) 
a) ») 
PIO, 45 
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«Mir» edita libros soviéticos traducidos al español, Inglés, francés, árabe 
y otros Jdlomas extranjeros, Entre ellos figuran las mejores obras de las dístin- 
tasramas de la ciencia y la técnica: manuales para loo centros de enseñanza 
superior y escuelas tecnológicas; literatura sobre ciencias naturales y médicas, 
También se incluyen monografíos, libros de divulgación científica 'y ciencia: 
-ticción, 

Dirijan sus opiniones a la Editirial «Miro, 1 Rizhski per., 2, 120820, Moscú, 
1-110, GSP, URSS, 


SALEN A LA LUZ LOS SIGUIENTES LIBROS 


Efímov N. 
GEOMETRIA SUPERIOR 


En esto libro se examina un gran número de pro- 
blomas. So da la argumentación matemática de: la 
ometría euclídea, las geomotrías no euclídeas de 
obachovski y Riemann, la geometría proyectiva, 
la geometría de Minkovski y las cuestiones geo- 
métricas do la teoría especial de la relatividad 
Y, una noción generul de las formas topológicas 
o la geometría de curvatura constante. La obra 
so divido en tres partes. El material principal 
so expone on las primoras dos partes. El material 
de la tercera parte — nociones principales de la 
geometría de curvatura constante — puede ser 
aprovechado en el trabajo de los círculos mate- 
múbicos. 
El libro so caracteriza 1d la olaridad de su expo- 
sición y es comprensible para amplios círculos 
de lectores, aunque las cuestiones que brata, por 
así decirlo, no siempre son sencillas. Ha sido roo- 
ditado varias veces en la URSS y en otros paí- 


$03. 

Está destinado a los estudiantes de contros do- 
centes superiores, así como a todas a uellas per- 
sonas que se interesan por las matemáticas. 
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Berman G. y otros 


PROBLEMAS Y EJERCICIOS 
DE ANALISIS MATEMATICO 
(2% edición) 


Esta colección de problemas está dedicada a los 
estudiantes que cursan análisis matemático on 
centros de enseñanza técnica superior, 

No contiene la teoría ni las fórmulas necesarias, 
el lector las encontrará en los capítulos respectivos 
del manual de análisis matemático. La mayoría 
de los problemas está subvidida en grupos, lo 
jue facilita el trabajo con esto libro. A los grupos 
de problemas de contenido homogéneo precede 
una indicación general, Todos los problemas de 
contenido físico Van acompañados de Jas nociones 
necesarias sobre la física, El libro contiene un apón- 
dico: Tablas de las magnitudes do algunas fun- 
ciones. olementales. 

El autor analiza un total de 4465 problemas. 


Elsgoltz L. 


ECUACIONES DIFERENCIALES 
Y CALCULO VARIACIONAL 


(3% edición) 


En este libro el autor examina las ecuaciones dife= 
renciales de primer orden y de orden superior, 
sistemas de ecuaciones diferonciales, teoría de la 
estabilidad, ecuaciones de derivadas parciales de 
primer ordon, métodos de variaciones en los proble- 
mus con límites fijos, problemas de variaciones 
con límitos móviles, condiciones suficientes del 
extromo, problemas de variaciones de extremo 
complejo y métodos directos on los problemas de 
variaciones, 

Está destinado para los estudiantes de las fuculta- 
des fisicomatemáticas do los centros de enseñanza 
superior y especialistas que estudian los problemas 
de matemáticas indicados. 
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Budak B., Somarski A., Tíjonov A. 


PROBLEMAS 
DE FISICA MATEMATICA 


En dos tomos 


El libro abarca la mayor parta de los principales 
métodos do resolución de los problemas de física 
matemática, So presta especial atención a la parte 
física de la cuestión, a la formulación de los pro- 
blemas, a los modolos matemáticos de los proce- 
sos reales, a las ilustraciones físicas de los méto- 
dos de resolución y de los resultados. 
La colección contiene problemas de deducción de 
ecuaciones y de condiciones límites, así como de 
aplicación de distintos métodos de resolución de 
roblemas de frontera de la física matemática. 
os problemas cuentan con indicaciones para su 
resolución y con las respuestas a los mismos. Para 
muchos problomas se exponen las resoluciones con 
la aplicación de los métodos más sencillos, 
El libro está destinado a estudiantes de univer- 
sidades e institutos de enseñanza superior que 
cursan las matemáticas por un programa amplia- 
do, La obra también resultará de interés para pro- 
fesores universitarios, colaboradores _ de institutos 
de investigación científica y para ingenieros. 
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Efímov A., Demidóvich B, (bajo la redacción de) 


PROBLEMAS DE MATEMATICA 
PARA LOS CENTROS DE ENSEÑANZA 
TECNICA SUPERIOR 


En dos partes 


Esta obra se compone de dos partes (parte primera: 
“Algobra lineal y fundamentos del análisis mate- 
mático”; parte segunda: “Capítulos ospecialos del 
unálisis matemático”) y está destinada a ser con= 
solidadas en las clases prácticas (seminarios) las 
púrtos teóricas del curso do matemáticas suporioros, 
estudiado un los centros de enseñanza superior. 
El manual contiene problemas sobre álgebra li- 
neal y yectorial, goometría analítica, cálculo di- 
ferencial e integral do funciones de una y múlti- 
plos variables, ecuaciones diferenciales, “análisis 
vectorial, fundamentos de la teoría de la variablo 
compleja, series y sus aplicaciones al cálculo 
operacional. De este modo, el manual abarca todo 
sl curso de matemáticas superiores estudiado on 
las centros de enseñanza superior, con eXcop- 
ción de algunos cursos especiales. 

Cada capítulo de esta obra está provisto de una 
introducción en la cual se dispone el material 
toórico (definiciones, teoremas, fórmulas princi» 
pales), necosario para la resolución del ciclo de 
problemas del capítulo dado, Aquí también se 
examina un número sufíciento de ejemplos, que 
ilustran los métodos fundamentales de resolución 
do los problemas. Todos los problemas propuestos 
tionon respuesta al final del capítulo, y los más 
difíciles vienen provistos de indicaciones (estos 
problemas se indican con estrellas) o son rosuoltos 
(problemas con dos estrellas). 

Una particularidad destacable de osto libro la 
constituye la existencia de ciclos de problemas de 
cálculos según las partes fundamentales del cur- 
so, Cada problema de cálculo exige la escritura 
del programa en la lengua Portran y luego la 
resolución en una computadora. Le inclusión de 
este tipo de problemas en el manual es necesaria 
para una asimilación más profunda de los métodos 
numéricos conjuntamente con el estudio de los 


capitulos correspondientes de las matemáticas su- 
periores. En el manual propuesto, también es una 
novedad el estudio conjunto de las propiedades de 
Jas series en los campos real y complejo. Semejante 
metodología de exposición del material práctico 
sobre la teoría de las series, permite comprender 
con po profundidad y desde un punto de vista 
unificado las propiedades de las sories funcionales, 
en particular, las series de potencias y las de Tay- 
lor, introducir la forma compleja de la serie de 
Fourier, la transformación de Fourier y la reali- 
zación práctica de las mismas; la transformación 
discreta de Fourier (TDF). 
Semejante enfoque de la exposición del material 
sobro la teoría de las series está asegurada mediante 
la introducción en el manual del capítulo “Fun- 
damentos de la teoría de funciones de la variable 
compleja”. El estudio do este capítulo do las ma- 
temáticas superiores pes parte de los estudiantes 
de las ospecialidades de ingeniería ya hace tiempo 
jue se ha transformado en una necesidad y on mu- 
chos institutos de enseñanza superior se ha incluido 
en los programas, 
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Se publicaron los siguientes libros 
de matemáticas de nuestro sello editorial: 
E. Ventsel 
Elementos de la teoría de los juegos 
L. Goloviná e 1. Yaglom 
Inducción en la Geometría 
A.G, Kúrosch 
Ecuaciones algebraicas de grados arbitrarios 
A.I. Markushévich 
Sucesiones recurrentes 
L. Natanson 
Problemas elementales de máximo y mínimo 
V, Shervátov 
Funciones hiperbólicas 
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